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.
Troy Van Leeuwen
En 2002, Troy ingresa en Queens of the Stone Age, aunque compagina con APC, para acompañar a Josh Homme en la guitarra. Antes que Troy tan sólo Homme era el guitarrista principal, pero siempre contaba con colaboraciones especiales como Brendon McNichol, que fue el guitarrista de apoyo de Homme desde 2000 al 2001, girando con la banda y colaborando en la grabación de Songs for the Deaf.