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
A finales de 2005 y tras haber acompañado a Nine Inch Nails en la gira norteamericana de la banda de Trent Reznor, en un concierto de QOTSA en el Wiltern Theater de Los Ángeles, Homme presentó a la multitud a John Garcia, exvocalista y compañero de Homme en Kyuss, con quien interpretó aquella noche «Thumb», «Hurricane» y «Supa Scoopa and Mighty Scoop». Esto renovó las esperanzas de los seguidores de Kyuss para una hipotética reunión, aunque anteriormente Homme y Garcia aseguraron en varias ocasiones que jamás se reuniría a Kyuss.