Not too many bands can play on a Tonight Show stage and make it look like they’re killing time on a random Monday night, but Spoon are one of the few. Today, the band’s very good new album They Want My Soul finally comes out, and last night, the band was on Jimmy Fallon’s show (the 100th episode), playing the sticky, breezy early single “Do You.” Britt Daniel wore all white while the rest of the band wore all black, which made for a pretty cool color scheme. But otherwise, it was business as usual for these guys, who remain as professionally kickass as ever. Watch the performance below.

They Want My Soul is out now on Loma Vista.