Queen
A finales de 2004, el guitarrista Brian May y el baterista Roger Taylor anunciaron que ambos se reunirían y volverían a salir de gira en 2005 junto a Paul Rodgers (cantante fundador de las bandas Free y Bad Company). La nueva formación recibió el nombre de Queen + Paul Rodgers. El bajista John Deacon (retirado de la banda), declinó en participar, siendo reemplazado por el bajista Danny Miranda (miembro de Blue Öyster Cult). Otros miembros de la gira fueron el tecladista Spike Edney, quien tocó teclados y ocasionalmente guitarra en los conciertos en vivo de Queen desde 1984, y el guitarrista adicional Jamie Moses, quien comenzó a trabajar con Brian May en sus proyectos solistas a principios de los años 90. De esta gira, que fue bautizada como Queen + Paul Rodgers Tour, se publicaron los DVD "Return of the Champions" y "Super Live in Japan".
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: