Kings Of Leon ascended to rarefied festival-headliner air years ago, but they’ve never scored a #1 album. It looks like that’s about to change, as Walls, the hoary Southern rockers’ new LP, appears to be on track to top next week’s charts. And last night, the band helped their cause by appearing as musical guests on The Tonight Show, where they howled through the album’s first single “Waste A Moment.” And even if the band’s songs leave you cold, you have to admit that they know how to hold a stage. Watch the performance below.

Walls is out now on RCA.