Queens of the Stone Age jsou momentálně na konci svého turné k albu Villains, které je kritikou i fanoušky velmi kladně hodnoceno. „Nejlepší rock'n'rollová kapela na planetě," napsal o Queens of the Stone Age časopis Guardian.
Kapelu založil Josh Homme v roce 1996 a původně ji nazval Gamma Ray, ale dostal se do problémů s německou powermetalovou kapelou stejného jména. Homme skupinu nakonec přejmenoval, protože mu němečtí Gamma Ray hrozili žalobou. Mimo častého koncertování Queens k popularitě velmi pomohl i Dave Grohl, frontman skupiny Foo Fighters a bývalý bubeník Nirvany, který pomáhal při produkci desky Songs for the Deaf.
Poslední deska Villains vyšla v létě loňského roku. Její zvuk přejal i některé rysy alternativního rocku až punku. Skupina vydala nový klip k písni Head Like a Haunted House. O režii klipu se postaral Liam Lynch, který již s Hommem pracoval. Animovaná vizualizace šílenství je zároveň vtipná i šílená. V klipu hraje hlavní roli Josh Homme, který se prokousává nočními můrami, které na něj útočí. UFO, nože, useknuté končetiny. Homme je nakonec z šílenství zachráněn svojí kapelou na okřídlených rakvích. Zvuk skladby zní až psychedelicky. O jeho produkci se jako o celé album postaral Mark Robinson.
Queens of the Stone Age se pomalu blíží ke konci aktuálního turné. 20. června 2018 navštíví i pražské Forum Karlín.