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
En 1997 Homme estaba viviendo en Seattle y se encontraba de gira con Screaming Trees cuando se puso en contacto con Matt Cameron, baterista de los también disueltos Soundgarden, para grabar algunas demos bajo el nombre de Gamma Ray. Homme volvió a Palm Desert tras la grabación y contactó con el batería de la última etapa de Kyuss, Alfredo Hernández. Sin embargo, ya existía una banda alemana de power metal llamada Gamma Ray, así que Homme decidió cambiar el nombre por el de Queens of the Stone Age; este nombre se debe a una broma que realizó Chris Goss, componente de Master of Reality y productor, durante la grabación de uno de los álbumes de Kyuss: «Chicos, suenan como las reinas de la edad de piedra».