Queen
A finales de 2004, el guitarrista Brian May y el baterista Roger Taylor anunciaron que ambos se reunirían y volverían a salir de gira en 2005 junto a Paul Rodgers (cantante fundador de las bandas Free y Bad Company). La nueva formación recibió el nombre de Queen + Paul Rodgers. El bajista John Deacon (retirado de la banda), declinó en participar, siendo reemplazado por el bajista Danny Miranda (miembro de Blue Öyster Cult). Otros miembros de la gira fueron el tecladista Spike Edney, quien tocó teclados y ocasionalmente guitarra en los conciertos en vivo de Queen desde 1984, y el guitarrista adicional Jamie Moses, quien comenzó a trabajar con Brian May en sus proyectos solistas a principios de los años 90. De esta gira, que fue bautizada como Queen + Paul Rodgers Tour, se publicaron los DVD "Return of the Champions" y "Super Live in Japan".
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.