Queen + Paul Rodgers
Fue hecho claro que Paul Rodgers no estaría reemplazando al vocalista original de Queen, Freddie Mercury, quien falleció en 1991; él simplemente estaría "presentándose con" Queen. El bajista original de Queen, John Deacon, declinó participar en la colaboración debido a su retiro a finales de los 90. Los tres miembros principales del nuevo grupo, Brian May, Roger Taylor y Paul Rodgers, fueron ayudados en sus giras por el teclista Spike Edney (quien había tocado en las giras de Queen en los 80), el guitarrista Jamie Moses (como segundo guitarrista) y el bajista Danny Miranda.
Queens of the Stone Age
A finales de 2001 y comienzos de 2002 Homme logró reclutar a Dave Grohl de nuevo en una batería para grabar un álbum después de su pasado en Nirvana. Con respecto a Grohl, si es o no un miembro fijo, Homme responde que «él está en su propia banda, Foo Fighters. Creo que esa es su prioridad. Lo que hicimos juntos fue cosa de un momento, como si buscáramos el momento clásico, ideal. Lo haces porque no pasa muy a menudo. Esa es la sensación que hemos tenido desde que somos amigos y ahora lo plasmamos en un disco. Creo que Dave toca la batería para que nadie se olvide de dónde viene, de qué es lo que ha hecho siempre. Estamos muy contentos de tenerlo». El sonido pesado del stoner rock y las continuas comparaciones con Nirvana se acentúan con la inclusión de Grohl y de otro de los músicos importantes del grunge de comienzos de los noventa en Seattle: Mark Lanegan, vocalista de la banda de grunge Screaming Trees, grupo con el sello de Sub Pop Records. También se une a la banda el guitarrista Troy Van Leeuwen, exmiembro de A Perfect Circle.