After spending much of the past year recording and touring with Big Boi as Big Grams, festival-pop all-stars Phantogram recently came out with the slick, immediate new single “You Don’t Get Me High Anymore,” quite possibly the best song they’ve ever done. And last night, Phantogram popped up on The Tonight Show to perform the song. They sounded grand and professional, and singer Sarah Barthel looked like some sort of larger-than-life superhero, which seems to be her new look. (It’s a good one.) Watch the performance below.

Phantogram’s new album Three is out 9/16 on Republic.