Queens of the Stone Age ayudó a iniciar el nuevo milenio con «Rated R», uno de los álbumes más inusuales, intrigantes y originales del rock. Como una banda aún en ascenso, probablemente provocaron innumerables preguntas sobre «¿Queens de qué?» de los fanáticos de la música convencional. Esos que no estaban al tanto de las hazañas de los años 90 de los miembros de la banda Josh Homme y Nick Oliveri con los rockeros pioneros Kyuss.
«Rated R» se lanzó el 6 de junio de 2000 surgió del mismo entorno creativo colectivo responsable de las espontáneas Desert Sessions de Homme. Así como del excelente debut homónimo de Queens of the Stone Age de 1998. Pero esta joya finalmente trascendió el llamado «modelo» fundamental del rock stoner. Impulsado por riffs de guitarra con una mezcla de texturas; tanto dura como suave. Plagada de mezclas estilísticas incongruentes y desviaciones estilísticas.
El thrash-out de apertura «Feel Good Hit of the Summer», con su catálogo de drogas recreativas para las letras, debe verse como un cariñoso reconocimiento y adiós al pasado de Queens. Al mismo tiempo, la obra maestra dinámica «Better Living Through Chemistry», solo unas pocas canciones después, ya eligió un enfoque más sutil.
En el medio, QOTSA ofreció su primer éxito de buena fe en «The Lost Art of Keeping a Secret». Un ejercicio de mezcla en discordia musical llamado «Leg of Lamb». Y una suave unión de ritmo y armonía en «Auto Pilot».
Las cosas se pusieron realmente interesantes en la segunda mitad del disco. Através de la psicodelia psicótica de «Monsters in the Parasol». La siguiente voz estrangulada de Oliveri en la aterrorizada «Quick and to the Pointless». Y el giro conmovedor y gutural de Mark Lanegan en «In the Fade». Por supuesto, esa como la primera de muchas apariciones inspiradas con Queens of the Stone Age.
El relajante swing de esta última fue bruscamente contrarrestado por otro enloquecimiento de Oliveri llamado «Tension Head». Luego, un suave instrumental acústico del guitarrista Dave Catching llamado «Lightning Song». Y, finalmente, la serpenteante expansión de casi nueve minutos de «I Think I Lost My Headache», que llevó el proceso a un final surrealista una vez que llegó la sección de vientos.
En total, estos giros y vueltas consistentemente impredecibles aseguraron que QOTSA sería imposible de ignorar, y mucho menos fácil de encasillar en algún remoto remanso musical subterráneo. La evolución sónica de Queens of the Stone Age les dio a los críticos musicales presumidos, preprogramados para rechazar sonidos fuertes como los producidos anteriormente por Kyuss (y rockeros afines como Clutch, Fu Manchu y otros), una apertura para abrazar a Queens of the Stone Age como una forma más aceptable de conjunto de rock artístico.
Los fans también comenzaron a responder. Completamente extraño y extrañamente atractivo, «Rated R» solo alcanzó el puesto 106 en las listas de Billboard, pero «Songs for the Deaf» de 2002 se convertiría en el primero de una serie de álbumes Top 20 de EE. UU.