Queens of the Stone Age står som et af det nye årtusindes centrale bands, når det kommer til at kreere cool, kompromisløs rock. Bandets stramme stoner-riffs går igen hos navne som Wolfmother og Death from Above 1979, mens engelske Arctic Monkeys hentede hjælp hos Josh Homme, da de ledte efter en mere tungt rockende bund i deres lyd.