Una de las pocas bandas haciendo rock duro con credibilidad, después de que el grunge de los noventa fuera totalmente asimilado por el mainstream: el ex miembro de Kyuss Josh Homme congregaba a una estelar formación de músicos provenientes de Soundgarden; Pearl Jam; Monster Magnet; etc. Y Queens Of The Stone Age no tardarían en tomar posiciones entre la aristocracia del rock. El impactante “The Lost Art Of Keeping A Secret” era el primer sencillo de su segundo álbum “Rated R” y contenía uno de los mejores consejos que la música pop ha dado en esta década: “Hagas lo que hagas, no se lo cuentes a nadie.”