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.
Killer Queen
«Killer Queen» fue grabada y producida en los estudios Rockfield en Gales. La mezcla estuvo a cargo de Roy Thomas Baker, quien superpuso las cintas para lograr el efecto campana del solo de May. Como había estado enfermo de hepatitis, primero se grabaron las partes correspondientes a los otros instrumentos y se agregó la guitarra al final. Además del piano de cola, Mercury toco un piano vertical que era marca Chapel según el fotógrafo Peter Hince, quien acompañó a la banda.