Following their mysterious and interactive posts teasing new work, Queens of the Stone Age have announced their next album, Villains. It’s their first record since 2013’s Like Clockwork. The title was revealed in a cheeky album trailer, directed by Liam Lynch. In it, Josh Homme and the band take a polygraph test where they deny the LP’s title; the machine, of course, detects their lies. Also revealed in the trailer is that Villains is produced by Mark Ronson, who appears in the clip. A snippet of the first single, "Feet Don’t Fail Me,” is also played. Watch the trailer below.

In a recent interview, Homme said that the album will be “untempo” and compared it to “a panther in the trees leaping out of the darkness.” Since Like Clockwork, Homme has scored In the Fade, a film which debuted at this year’s Cannes Film Festival, and worked with Iggy Pop on 2016’s Post Pop Depression. Guitarist Troy Van Leeuwen joined hard rock group Gone Is Gone in 2016—their debut LP, Echolocation, came out recently. Queens of the Stone Age are currently on tour. See their schedule below.

Queens of the Stone Age:

06-22-25 Montebello, Quebec - Amnesia Rockfest

07-13 Auckland, New Zealand - Logan Campbell

07-22 Tenindea, Australia - Splendour in the Grass

07-28-30 Kinasa, Japan - Fuji Rock Festival

08-11-13 San Francisco, CA - Outside Lands