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
Durante este periodo, Queen tuvo varios bajistas. El primero fue Mike Grose, quien estuvo en los tres primeros conciertos de la banda. Barry Mitchell ejerció ese rol las once actuaciones siguientes. En enero de 1971, Mitchell decidió retirarse del conjunto. En la búsqueda de un nuevo bajista, apareció Doug Ewood Bogie, quien consideraron una buena opción al tener algo de equipos. Tras dos actuaciones en febrero en el Kingston Polytechnic, el grupo le pidió amistosamente a Doug que buscara otra banda. Seguidamente, John Harris, un amigo que ayudó al conjunto con las luces y los equipos, llevó a Taylor y May a una discoteca en Maria Assumpta Teaching College. Allí les presentó a un bajista amigo suyo, John Deacon. A Deacon, que no estaba en ninguna banda, se le ofreció una audición. Durante la prueba apreciaron su potencial como músico, además de su silencio y tranquilidad. El 1 de marzo, Deacon aceptó formar parte de Queen. El primer concierto con el nuevo bajista se celebró el 2 de julio de 1971, en Surrey, y poco después volvieron a tocar en el Imperial College e iniciaron una gira por Cornualles.