Tão forte quanto os riffs de guitarra no rock do Queens of the Stone Age é a voz de Josh Homme, único integrante remanescente da formação original da banda. Na estrada desde 1996, o rock alternativo e stoner rock dos músicos tem influenciado desde o heavy metal do Loading Data ao rock britânico do Muse.