Looks like Spoon were all over 'The Tonight Show Starring Jimmy Fallon' studio when they were there on Monday to promote their new album.

While they performed their single 'Do You' onstage for their televised performance, they also played an intimate, stripped-down version of 'Inside Out' backstage, which you can watch above.

Both songs come from the band's eighth album, 'They Want My Soul,' which came out yesterday.

Watch them play 'Do You' below.