De la séparation de Kyuss va sortir un ovni nommé Queens Of The Stone Age qui va marquer les années 2000 et prendre le pouvoir sur une scène rock plutôt énervée. Sorti en 2000 'Rated R' est le deuxième opus des californiens et annonce ce qui va suivre sur « Songs for the Deaf ». Avec cet album c est parmi les grands noms du Rock « Stoner » que QOTSA va s imposer et devenir le groupe incontournable du genre. « Rated R » propose un florilège de morceaux tous aussi surprenant les uns que les autres.