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.
Queen
Cuando Queen grababa la canción "Sheer Heart Attack", Sex Pistols estaban registrando en un estudio adyacente. Mercury invitó a Sid Vicious al estudio a escuchar una canción de Queen, e intentó motivarlo para que él cantase una canción para el grupo con estilo punk rock y que Sid hiciera lo mismo con una composición de Queen. Sin embargo, Mercury recibió una rotunda negativa por parte del músico punk.