Last week, the divisive king-shit festival-dominators Kings Of Leon released their surprisingly streamlined and elegant (though still certainly yarl-happy) new single “Supersoaker,” inspiring a whole lot of comments-section discussion in the process. And last night, they appeared on Late Night With Jimmy Fallon, in all their foxy splendor, to perform the song. Watch them knock it out below.

The band’s new album Mechanical Bull is out 9/24 on RCA.