Depuis sa création en 1996, la formation californienne a attiré la crème des musiciens américains, que ce soit pour un album entier ou pour une seule chanson. Cette instabilité s'explique en partie par le côté assez insaisissable de Queens of the Stone Age, dont le répertoire oscille entre hard rock, stoner et rock alternatif. Pierre fondatrice du groupe, le chanteur et parolier Josh Homme au jeu de guitare si distinctif et au charisme indéniable. Ses riffs aussi appuyés que saccadés et son aisance sur scène ont largement contribué à créer un groupe unique.