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.
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.