Spoon's eighth studio album They Want My Soul is out today (August 5), and it has already received a stack of strong reviews. To celebrate the occasion the Austin band performed on The Tonight Show Starring Jimmy Fallon last night, one day after doing a secret show at New York City's McKittrick Hotel.

Britt Daniel and co. performed melodic second single "Do You," with Daniel decked out in all-white, flanked by his black-clad bandmates. Dude's got such a great barroom rock yelp.