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