Watch Taylor Swift-Approved Kings Of Leon Play The Tonight Show

10:40 AM EDT on October 15, 2016

THE TONIGHT SHOW STARRING JIMMY FALLON — Episode 0555 — Pictured: (l-r) Matthew Followill and Caleb Followill of musical guest Kings of Leon perform on October 14, 2016 — (Photo by: Andrew Lipovsky/NBC/NBCU Photo Bank via Getty Images)

|NBC/Getty

Kings Of Leon just released their new album Walls. Taylor Swift is pretty into it, and she went to their show in NYC this week too. And last night, the newly Swift-approved group stopped by The Tonight Show Starring Jimmy Fallon to waste a moment playing opening track "Waste A Moment." Watch below.

I've been waiting for this album for SO LONG and it's insane, you need it in your life. Congratulations @kingsofleon 🎉 #walls

A photo posted by Taylor Swift (@taylorswift) on Oct 14, 2016 at 11:44am PDT