After months of leaks and teases, Queens of the Stone Age have finally unveiled their new album, Villains, and the news that it’s been produced by none other than Mark Ronson.

The super-producer is known for his work with pop stars like Bruno Mars, but it’s not a hugely shocking turn considering that he and frontman Josh Homme teamed up to produce Lady Gaga’s recent album Joanne.

While we don’t have a full single just yet, we’ve been given a taste of a track named ‘Feet Don’t Fail Me’, with further details revealed in a video that sees Homme taking a polygraph test. The impatient singer answers (or rather, refuses to answer) a battery of questions, resulting in one of the wittiest album reveals we’ve seen in a long time.

Give it a look below, along with the band’s new interactive site and a far creepier hint at the new record as well.