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
Poco tiempo después de la llegada de Mercury, el grupo decidió cambiarse el nombre por el de Queen. La idea vino de Mercury y fue apoyada por Taylor, aunque May se mostró reacio al principio. Otras ideas para posibles nombres fueron Grand Dance –que viene de una trilogía de libros que Taylor y May habían leído– o The Rich Kids, que agradaba a Taylor. Pasaron una gran cantidad de tiempo ensayando, gracias a que May era muy respetado en el Imperial College y tenía el permiso especial para usar los teatros como lugar de ensayo. Generalmente tocaban canciones de otros artistas, aunque también rescataron algunas canciones de Ibex, Wreckage y Smile. Queen realizó su primer concierto en el City Hall de Truro el 27 de junio de 1970, y poco después, el 18 de julio, actuaron en el Imperial College. En esta época, Freddie cambió su apellido artístico de Bulsara a Mercury, en honor al dios Mercurio. Durante una actuación de Queen en la escuela de mujeres de St. Helen, parte del soporte del micrófono de Freddie Mercury se soltó y cayó al suelo, quedándose con el micrófono enganchado a la primera parte del soporte. Mercury siguió con la actuación. De ahí surgió el característico bastón con micrófono que usó durante todos los conciertos desde entonces.