A finales del año 2004 se anuncia que los antiguos miembros de Queen, Brian May y Roger Taylor, se unirían al cantante de Bad Company y Free, Paul Rodgers para realizar una gira bajo el nombre de Queen + Paul Rodgers, que ha sido un rotundo éxito en el 2005 y 2006, llegando a lanzarse un doble CD y un DVD que recoge la presentación en Sheffield. Actualmente Queen + Paul Rodgers se encuentran grabando un nuevo disco de estudio, el primero para Brian y Roger con el rótulo Queen desde 1995. Se espera que esté terminado para mediados de 2007.

Queen + Paul Rodgers son:
Brian May (Guitarra y vocal)
Roger Taylor (Batería y vocal)
Paul Rodgers (Vocalista)

Músicos:
Spike Edney (Teclados)
Jamie Moses (Guitarra)
Danny Miranda (Bajista)

Manager: Jim Beach

Grandes ausentes:
Freddie Mercury (Vocalista) (1946-1991)
John Deacon (Bajista) (Retirado)

La banda se produjo cuando el vocalista coincidió con el guitarrista Brian May en Londres, en septiembre de 2004, en el concierto del 50 aniversario de la guitarra Fender Stratocaster. May acompañó a Rodgers en la versión del tema de FREE ‘All Right Now’, y ambos sintieron, al parecer, una química instantánea. Así debió de ser, puesto que, a las pocas semanas, Paul Rodgers se unió a QUEEN para interpretar versiones de ‘All Right Now’ y ‘We Will Rock You’ en la ceremonia en la que la banda fue inducida al Music Hall of Fame del Reino Unido. Todo fue tan sobre ruedas que los tres músicos estuvieron plenamente de acuerdo en continuar tocando juntos.

La primera ejecución pública fue en un concierto en Sudáfrica, en marzo de 2005 en apoyo de Nelson Mandela para la campaña de sensibilización sobre el SIDA. La gira se inició concretamente con un concierto en la "Brixton Academy" Ubicada en Londres, con los boletos vendidos principalmente a los miembros del club de fans oficial de Queen. En la primavera de 2005 Comienza la Gira europea, con fechas en lugares como el Wembley Arena, Cardiff International Arena y Le Zenith en Francia. Cuatro fechas estadio al aire libre estaban previstas, por primera vez en Portugal en el Estadio do Retelo (Att: 30.000), en el Rhein-Energie Stadion de Colonia, Alemania (Att: 27.500), Holanda Arnhem Gelredome (Att: 30.000) y en el Hyde Park en El Reino Unido (Att: 65.000) en el verano de 2005. En Octubre y Noviembre de ese Mismo Año, se embarcan en una Gira en Japon, Luego en Marzo de 2006 Van de Gira a E.E.U.U y Canadá, Lugares que no Vistaban desde 1982, debido a las Constantes Censuras a Queen. El 13 de Marzo Finaliza la Gira en la Ciudad de Vancouver, en el Pacific Coliseum.

El Set List estaba centrado principalmente en los éxitos mas Conocidos de Queen, con canciones como "Crazy Little Thing Called Love", "We Will Rock You", "We are the Champions" y "Bohemian Rhapsody". En una entrevista que se publicó en el San Jose Mercury News, Paul Rodgers dijo que una canción no podrían Tocar en la gira es "Killer Queen" debido al hecho de que, segun Rodgers: "las melodías son demasiado Complicadas." El conjunto típico también de algunas canciones de los catálogos Free y Bad Company,(Antiguas Bandas de Rodgers) como "All Right Now", "Wishinh Well", "Feel Like Making Love", y "Bad Company". Brian May y Roger Taylor cantaron algunas canciones como Por Ejemplo May: "Hammer To Fall" (sólo la primera parte), "Love of My Life", "'39" (que cantaba pen la versión original). Taylor: "Radio GaGa" (Ambos dos primeros versos y coros), "These Are The Days of our lives", "Say It's Not True" (una nueva canción) y "I'm in Love with my car" (que Cantó en la versión original). A menudo Roger Taylor dejaba la Bateria para Cantar (Exeptuando "I'm in love with my car") mientras que en "Radio Ga Ga" y "These are the Days of our Lives" el sonido de la Percusion era Artificial, o sea, grabado. Para "Say It's Not True", iría acompañado de los miembros Adicionales de la banda,Danny Miranda y Jamie Moses que ambos desempeñan guitarras acústicas (excepto para el concierto 46664, en la que estuvo acompañado por Roger Brian y Jamie - que fue la única vez que desempeñan Brian Guitarra en esta canción durante la gira).

Grabaron el concierto en Sheffield para editar el CD doble y DVD "Return of the Champions". Además de esa edición, grabaron algunos conciertos en Japón, de los cuales el dado el 27 de Octubre, se lanzó al mercado nipón el 2006 con el título "Super Live in Japan", DVD doble que cuenta con el concierto completo, y extras como el backstage del concierto en la ciudad húngara de Budapest. En Octubre de 2006, Brian May anuncia la grabación de un nuevo Album a nombre de Queen + Paul Rodgers, el cual podría salir en Febrero de 2008. Durante la gira Norteamericana, Queen + Paul Rodgers, Presento la cancion "Take Love". El 1 de Diciembre, sale a la Luz el Tema "Say it's not true", escrita por Roger Taylor, el cual puede ser descargado gratis en el Sitio oficial de la Banda. El 31 de Diciembre, salió a la luz el Single de esta misma canción. Recientemente, sitios oficiales han apuntado como fecha de lanzamiento del esperado álbum "The Cosmos Rocks" para el 1 de septiembre de 2008. Y en abril de 2008 presentaron en el show de Al Murray del canal ITV1 del Reino Unido su nuevo single "C-lebrity", recogido con diversidad de opiniones por los fans. Si bien algunos han apreciado su vertiente rockera, la mayoría abominan de sus infantiles coros (muy al estilo Roger Taylor) que hacen temer ( o confirman los temores ) por la calidad del nuevo disco. Los ya mencionados sitios oficiales han anunciado las fechas de la gira europea, la cual comenzará dos semanas después de dicho lanzamiento. Se espera que la gira no termine en aquel continente, ya que hay indicios que pueda extenderse a América del Sur. El hecho casi concreto es la presentación que se llevará a cabo en el concierto benéfico que se realizará en Copacabana, en el cual participarán un número considerable de artistas. Si bien por un lado el nuevo disco pretende ser una reafirmación de Brian May y Roger Taylor como músicos y creadores capaces, por otro estos han alimentado la polémica y las conjeturas más que razonables al no renunciar al sello "Queen" pese a la desintegración inevitable de la banda tras la muerte de Freddie Mercury en 1991. Para más información, se recomienda dirigirse a los sitios que aparecen en la parte inferior de la página.

Return of the Champions (2005)
Super Live In Japan (2006)
The Cosmos Rocks (2008) (Anunciado para el 1 de septiembre 2008)

Lanzamiento: 19 de setiembre de 2005 (CD), 17 de octubre de 2005(DVD)
Grabación: 9 de mayo de 2005
Duración: 101:00
Discográfica: Parlophone (Europa), Hollywood Records (Estados Unidos)
Productor: Queen

Track listing:

Disco 1

"Reaching Out" (Black, Hill)
"Tie Your Mother Down" (May)
"I Want to Break Free" (Deacon)
"Fat Bottomed Girls" (May)
"Wishing Well" (Rodgers, Kossoff, Bundrick, Yamauchi, Kirke)
"Another One Bites the Dust" (Deacon)
"Crazy Little Thing Called Love" (Mercury)
"Say It's Not True" (Taylor) Voz por Taylor
"'39" (May) Voz por May
"Love of My Life" (Mercury) Voz por May
"Hammer to Fall" (May) Voz por May & Rodgers
"Feel Like Makin' Love" (Rodgers, Ralphs)
"Let There Be Drums" (Nelson, Podolor)
"I'm In Love With My Car" (Taylor) Voz por Taylor
"Guitar solo" (May)
"Last Horizon" (May)

Disco 2

"These Are the Days of Our Lives" (Queen) Voz por Taylor
"Radio Ga Ga" (Taylor) Voz por Taylor & Rodgers
"Can't Get Enough" (Ralphs)
"A Kind of Magic" (Taylor)
"I Want It All" (Queen) Voz por Rodgers & May
"Bohemian Rhapsody" (Mercury) Pre-grabación por Mercury, con voz por Rodgers
"The Show Must Go On" (Queen)
"All Right Now" (Fraser, Rodgers)
"We Will Rock You" (May)
"We Are the Champions" (Mercury)
"God Save the Queen" (Traditional, arr. May)
"It's a Beautiful Day (Remix)" (Queen) Pre-grabación por Mercury
"Imagine" (Lennon) Voz por May, Taylor y Rodgers

Tracks 12-13 son bonus desde el DVD.

Personal:
Brian May: Guitarra, voz.
Roger Taylor: Batería, percusión, voz.
Paul Rodgers: Guitarra, voz.
Spike Edney: Teclado, percusión, voz.
Jamie Moses: Guitarra, voz.
Danny Miranda: Bajo, guitarra acustica, voz.

Super Live in Japan es el DVD realizado por Queen + Paul Rodgers únicamente para Japón luego de grabar un concierto durante su Queen + Paul Rodgers Tour en octubre de 2005.

Lanzado: 28 de abril de 2006
Grabado: octubre de 2005, Saitama Super Arena, Tokio, Japon
Discográfica: EMI
Productor: Queen

Disco 1:

Reaching Out
Tie Your Mother Down
Fat Bottomed Girls
Another One Bites the Dust
Fire and Water
Crazy Little Thing Called Love
Say It's Not True
'39
Love of My Life
Teo Torriatte (Let us Cling Together)
Hammer to Fall
Feel Like Makin' Love
Let There Be Drums
I'm In Love With My Car
Guitar Solo
Last Horizon
These Are the Days of Our Lives
Radio Ga Ga
Can't Get Enough
A Kind of Magic
Wishing Well
I Want It All
Bohemian Rhapsody
I Was Born To Love You
The Show Must Go On
All Right Now
We Will Rock You
We Are the Champions
God Save the Queen (tape)

Disco 2:

El disco 2 contiene un documental de Queen + Paul Rodgers en Budapest.