Queens of the Stone Age have formally announced the title of their forthcoming record, Villains, via a hilarious new tease video. There’s still no firm release date for Villains, but a new single titled “Feet Don’t Fail Me” is expected to arrive shortly. Frontman Josh Homme spilled the details on the Mark Ronson-produced record via polygraph test in the band’s latest tease.

Watch Homme and Co. confirm Villains by failing a lie detector test and hear a snippet of its first single below.