Né sur les cendres du groupe culte de stoner rock Kyuss, Queens of the Stone Age est surtout connu pour être le projet solo de Josh Homme et de Nick Oliveri. Après un premier effort remarqué en 1998, le groupe habitué au multiples changements de line-up enchaîna avec "Rated-R," un album qui décevra en termes de vente. La reconnaissance viendra avec l'album "Song for the Deaf" marquant grâce à ces nombreux guests (dont Dave Grohl, ex Nirvana et Foo Fighters). En 2005, l'opus "Lullabies to Paralize" marqua la rupture entre Homme et le regretté Nick Oliveri: un tournant vers des compositions plus pop mais qui garde tout de même la sonorité qui a fait le succès du groupe.