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
Los años siguientes los miembros del grupo anunciaron que no daban conciertos porque querían un tiempo de relajación. A comienzos de 1987, Taylor y Deacon se fueron de vacaciones a Los Ángeles. En esta pausa tuvo lugar el divorcio del guitarrista Brian May (posteriormente luchó contra la depresión y el suicidio), y a Freddie Mercury le fue diagnosticado el sida tras la Pascua de 1987, según su entonces pareja Jim Hutton. Mercury aprovechó el paréntesis para trabajar en material solista. El 23 de febrero de 1987 Mercury publicó el sencillo "The Great Pretender". En el video del nuevo corte, dirigido por David Mallet, Mercury usó varios disfraces y ropa que utilizó en los recitales y videoclips de su carrera. El sencillo llegó al puesto n.º 4 en Reino Unido. Queen volvió a ganar el Premio Ivor Novello el 15 de abril de 1987. El 10 de octubre de 1988, Mercury publicó su segundo álbum solista, "Barcelona", esta vez junto a la soprano española Montserrat Caballé. Hacia comienzos de 1988, la banda se había reagrupado para preparar un nuevo trabajo.