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".
Queen
Tras firmar, Trident le ofreció al grupo un nuevo sistema de grabación y nuevos instrumentos. Brian May optó por conservar su guitarra casera. Llamaron a Jack Nelson como gerente, quien ya había dado consejos a Norman Sheffield en el pasado. Nelson llegó a mostrar las cintas de los demos de Queen a EMI, pero la negociación no funcionó. A pesar de que no había aparecido ninguna empresa para distribuir el futuro disco de Queen, el conjunto entró a los Trident Studios de los hermanos Sheffield para grabar su primer álbum a lo largo de la segunda mitad de 1972, contando además como productores con Roy Thomas Baker y John Anthony. Sin embargo, solo se les concedió aquellos espacios de tiempo en los que nadie se encontraba grabando, sobre todo en horas de la madrugada o la mañana, dando como resultado grabaciones producidas de manera casual. En otro estudio del complejo de Trident, Robin Cable estaba interpretando "I Can Hear Music", una canción de The Beach Boys. Cable le ofreció a Mercury grabar esa canción, lo cual hizo. Cuando terminaron de grabar el tema, Cable llamó a Taylor y May para que agregasen pistas de batería y guitarra. Mercury también interpretó "Goin' Back", un clásico de Dusty Springfield. Ambas se publicarían en un sencillo al año siguiente con Mercury bajo el seudónimo de Larry Lurex, pero el corte tuvo muy baja difusión. En septiembre, Trident acordó pagarle a Queen, así hubieran o no editado el álbum, cosa que sucedió. Para noviembre de 1972, el disco se había terminado de grabar, pero faltaba que Trident lo ubicara en alguna discográfica.