Durante el festival de Rock in Rio en 2001, el bajista Nick Oliveri

Durante el festival de Rock in Rio en 2001, el bajista Nick Oliveri fue arrestado tras tocar en el escenario desnudo, sólo con su bajo cubriendo sus genitales. ​ ​ Tras su trabajo en el álbum, Mark Lanegan entró en la banda como miembro oficial, puesto que mantendría en la banda hasta finales de 2005. ​ Hacia el final de la gira de Rated R , la actuación de Queens of the Stone Age en el Rock am Ring de Alemania fue, de acuerdo con las palabras de Homme, «el peor concierto que hemos dado y delante de 40 000 personas». ​