Queens of the Stone Age have marked their grand return.

After facing a polygraph test during the announcement of new album Villains (due 25 August) yesterday, Josh Homme and co. have now put out the first track from the Mark Ronson-produced record.

The Way You Used to Do is a groove-laden, swing-infused radio rocker complete with Homme’s recognizable vocals, handclaps and scuzzy guitars. It’s the first taste of what’s set to come later this year when the band take the album on tour across Europe and the UK.

Catch Homme and co. on tour this autumn when they hit Amsterdam’s Ziggo Dome on 21 November. Click here for ticket information.

Listen to the track below, and pre-order Villains here.