In de tweede helft van de jaren negentig was er geen gebrek aan bands die teruggrepen naar de heavy rock principes van de jaren zeventig. Dit ontaarde nogal eens in slaafse en uniforme stonerrock of postmoderne hardrock met lollig bedoelde knipogen. Queens Of The Stone Age wist deze valkuilen met succes te omzeilen en gaf nieuwe en eigen dimensies aan old-skool riffrock. Gitarist en brein Josh Homme kreeg daarbij, gedurende het groeiende oeuvre van de band, hulp van vele prominente collega’s als Chris Goss, Rob Halford en leden van Screaming Trees.