To celebrate the release of their eighth album, 'They Want My Soul,' Spoon dropped by 'The Tonight Show Starring Jimmy Fallon' last night to perform the lead single, 'Do You.'

'They Want My Soul' marks the first time the band has collaborated with outside producers on a full-length. Joe Chiccarelli (who’s worked with Morrissey and My Morning Jacket) started the album before handing it off to Dave Fridmann (the Flaming Lips, MGMT).

It’s also the band’s first album to feature new member Alex Fischel on guitar and keyboard. Fischel is in frontman Britt Daniel’s other band, Divine Fits.

Check out Spoon's official video for 'Do You' here: