Bien sûr, le hard rock des années 70 avec ZZ Top et Steppenwolf, est bel et bien présent lorsqu'on dresse le tableau des influences des Queens of the Stone Age. Mais le groupe californien trouve aussi ses racines musicales dans d'autres directions: du punk de Black Flag à la pop expérimentale de Can ou Björk, en passant par le rock indé de Dinosaur Jr.