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
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».