Today’s the day Weezer release their White Album, the fourth of their self-titled LPs it sounds more like Weezer than some recent Weezer albums do. And last night, the band showed up at The Tonight Show to perform “King Of The World,” the album’s vocoder-powered first single. Frontman Rivers Cuomo wore an absolutely inexplicable late-period Elvis Presley costume, complete with pompadour wig and rhinestoned jumpsuit. And this morning, Weezer woke up early enough to play the very same song on Good Morning America. He didn’t wear a costume this time, unless you want to say that he was wearing a Rivers Cuomo costume, which might make some kind of sense. Watch both videos below.

The White Album is out now on Crush Music/Atlantic.