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.
Now I'm Here
El guitarrista Brian May comenzó a componer la letra de "Now I'm Here" una noche en el hospital, donde estaba recuperándose tras ser operado de urgencia por causa de una hepatitis. La banda se encontraba realizando una gira junto a Mott the Hoople como teloneros de esta última por Estados Unidos, pero debido a la enfermedad del guitarrista, debieron regresar a Inglaterra. Durante su período de convalecencia, la banda comenzó a grabar algunas canciones de "Sheer Heart Attack", como "Killer Queen". Sobre esto, el guitarrista ha comentado: