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). El sitio web de Brian May también estableció que Rodgers estaría 'presentándose con' Queen como Queen + Paul Rodgers, sin reemplazar al desaparecido cantante Freddie Mercury. 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 '90.

Un doble álbum en vivo, Return of the Champions, fue publicado el 19 de septiembre de 2005. Fue grabado en vivo el 9 de mayo del mismo año durante la gira en el Sheffield Arena en Sheffield, Inglaterra. También se publicó un DVD del concierto.

En marzo de 2006, Queen + Paul Rodgers extendió la gira hacia Estados Unidos y Canadá. Durante esta parte de la gira, el grupo estrenó su primera canción en colaboración, llamada "Take Love". Un segundo DVD en vivo, Super Live in Japan, fue publicado en 2006 exclusivamente en Japón; el concierto había sido grabado en el Saitama Super Arena, Tokio, Japón el día 27 de octubre de 2005.