Queens of the Stone Age started their new album roll out back in June with a mysterious website that revealed either everything or nothing, depending on how much stock you put into the cryptic messages therein. Since then, we’ve learned a lot.

We now know that the album is called Villains, and it’s coming out on August 25. We also got to hear “The Way You Used To Do,” a positively rocking new track from the album that’s a promising sign of what’s to come. Today, the band has provided another look at the upcoming album and shared the track “The Evil Has Landed.” Check it out:

The vintage-sounding track, stylistically, could feel right at home on a Led Zeppelin compilation. It has that open and propulsive classic sound and a lovely solo smack dab in the middle of the song, and it boasts production from Mark Ronson. The song premiered this morning on Zane Lowe’s Apple Music Beats 1 radio show, and Homme said of the song:

“There’s a bit of my early influence and it’s just got a desert style. I always go back to the desert all the time. When I moved here [Los Angeles], I moved to the Valley because I was used to having a yard, and I thought, ‘Well, if it goes down here, at least I know all of the back roads to get to home.’ So I moved here basically as a doomsday prepper.”

Check out the track above, and let us know in the comments below how pumped you are now for this exciting new record.

Featured image: Matador Records