Queens of the Stone Age ayudó a iniciar el nuevo milenio con 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; 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.
Lanzado el 6 de junio de 2000, «Rated R» 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 de QOTSA, «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, Homme y compañía ofrecieron su primer éxito de buena fe en «The Lost Art of Keeping a Secret» (que equilibró su impulso impulsor con vibraciones azucaradas aportadas por el baterista de Screaming Trees, Barrett Martin); un ejercicio de mezcla en discordia musical llamado «Leg of Lamb» (que aún funcionaba maravillosamente); y una suave unión de ritmo y armonía en «Auto Pilot» (llevada a un lugar inquietante por la primera voz principal de Oliveri).
Las cosas se pusieron realmente interesantes en la segunda mitad del álbum, a travé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». «- la primera de muchas apariciones inspiradas con Queens of the Stone Age.
El relajante swing de esta última canción fue bruscamente contrarrestado por otro enloquecimiento de Oliveri llamado «Tension Head» (que de alguna manera logró mantener el control total de sí mismo, mientras luchaba con uñas y dientes para escapar de su camisa de fuerza), 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. La edad como una forma más aceptable de conjunto de rock artístico.
Los fanáticos 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.