Med gitarist Josh Homme og bassist Nick Oliveri som ryggraden i en gruppe løst sammensatte musikere ga Queens Of The Stone Age i 2000 ut Rated R, bandets andre album og deres store gjennombrudd. Homme og Oliveris bakgrunn i ørkenrockerne Kyuss, kombinert med åpningslåta "Feel Good Hit Of The Summer" (den med mantraet "Nicotine, Valium, Vicodin, marijuana, ecstasy, and alcohol") ga dem raskt den noe upresise merkelappen stonerrock. Rated R er nemlig mer komplisert enn som så; et melodiøst, eklektisk hardrockalbum med tjukk retrolyd og kraftfullt, groovy driv. Følelsene står i sentrum, enten det er sinne, frustrasjon, energi som trenger utløp eller bedrøvelse - sistnevnte gjerne formidlet av tidligere Screaming Trees-frontmann Mark Lanegan, som på "In The Fade". Unikt, grensesprengende og uten dødpunkter: Med låter som "The Lost Art Of Keeping A Secret" og "Better Living Through Chemistry" treffer Rated R umiddelbart, og blir sittende. Lenge.