Queens of the Stone Age will return this year with a new album, entitled Villains, which will follow up their 2013 effort …Like Clockwork. The album was hinted at previously this year and was officially announced today via a video of the band taking a lie detector test.

Villains was produced by Mark Ronson, who also appears in the preview video. There is also a clip of new album track “Feet Don’t Fail Me” included, along with some comedic “lies” told by QOTSA frontman Josh Homme.

Watch “Queens of the Stone Age Face the Truth” below.