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".
Josh Homme
En 1995 Kyuss da por finalizada su carrera, pese a llevar sólo seis años en los escenarios, las diferencias entre sus miembros y los constantes problemas con su compañía discográfica provocan la disolución del grupo. Homme, se translada entonces a la ciudad de Seattle, donde se reencuentra con su amigo Mark Lanegan, el cual le invita a participar como segundo guitarrista en la gira de su banda Screaming Trees, presentando el álbum "Dust" durante 1996. Tras realizar varias actuaciones junto a los Trees, a comienzos de 1997 Josh vuelve al desierto californiano con energías renovadas y decide formar un grupo llamado Gamma Ray, pero tiene que cambiarlo al existir otra banda con ese nombre y elige Queens of the Stone Age. Lanzan su disco debut en 1998 con Alfredo Hernández en la batería y Nick Oliveri apalabrado para el siguiente, "Rated R", que vería la luz dos años más tarde y ya con una multinacional distribuyéndolo, Interscope. Con QOTSA, Homme crea un supergrupo donde él es el único que se mantiene de la formación original. Como tal definición de banda, por sus filas pasan constantemente ilustres músicos que graban con ellos sin necesidad de atarse a la banda.