Paul Rodgers
A finales de 2004, después de una aclamada actuación televisiva en vivo, dos de los cuatro integrantes de la banda de rock británica Queen propusieron una colaboración con Rodgers, en la cual este tomaría el rol de vocalista para una posterior gira europea. Rodgers entonces se unió al guitarrista Brian May y al baterista Roger Taylor -el vocalista original de la banda, Freddie Mercury, había fallecido en 1991, mientras que el bajista original, John Deacon, se retiró de la industria musical a finales de la década de 1990-, bautizando a la alineación como Queen + Paul Rodgers, realizando una gira mundial durante 2005 y 2006. Los músicos establecieron claramente, incluso en el propio sitio web del guitarrista Brian May, ""que Paul Rodgers estaría "presentándose con" Queen como "Queen + Paul Rodgers", y no reemplazando al desaparecido Freddie Mercury"". La nueva banda posteriormente publicó un álbum en vivo con canciones de Queen, Free y Bad Company, titulado "Return of the Champions" y un DVD del mismo nombre. Ambas publicaciones contenían la grabación del concierto realizado en 9 de mayo de 2005 en el Sheffield Arena, de la ciudad de Sheffield, Inglaterra. El DVD también incluye una interpretación en vivo de "Imagine", perteneciente al concierto del día 15 de julio del mismo año en Hyde Park, Londres. ""Para un verano glorioso"" -opinó el crítico de música Sean Michaels- ""todos estuvimos con Paul Rodgers"". La banda también publicó un sencillo que incluyó las versiones en vivo de las canciones "Reaching Out", "Tie Your Mother Down" y "Fat Bottomed Girls", extraídas del concierto en Sheffield. Otro DVD, "Super Live in Japan", sería publicado en 2006 (únicamente en Japón), correspondiente al concierto realizado el 27 de octubre de 2005 en el Saitama Super Arena de la ciudad de Saitama, Japón.
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.