Arctic Monkeys are releasing a new album, The Car, next month. Its lead single, “There’d Better Be A Mirrorball,” landed on our best songs of the week list. Today, they’re back with another new song, “Body Paint.” which the band will perform on The Tonight Show Starring Jimmy Fallon tonight. It comes with a music video directed by Brook Linder. Check it out below.

The Car is out 10/21 via Domino.