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