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.
El 15 de agosto de 2006, Brian May confirmó a través de su sitio web y club de fans que Queen + Paul Rodgers comenzarían a producir su primer álbum de estudio en octubre, para ser grabado en un "lugar secreto". El álbum, titulado "The Cosmos Rocks", fue publicado en Europa el 12 de septiembre de 2008 y en Estados Unidos el 28de octubre. Después de esto, la banda realizó su gira "Rock The Cosmos", comenzando el 12 de septiembre con un concierto benéfico por la causa del sida en Kharkov, Ucrania ante una audiencia superior a las 350.000 personas. La gira recorrió Europa y finalizó en Sudamérica el 30 de noviembre de 2008 en Río de Janeiro, Brasil.
Pienso que hicimos un gran éxito, de verdad. Hicimos dos giras mundiales y un
par de grabaciones en vivo, y... hicimos un álbum de estudio histórico [para
Brian May y Roger Taylor] porque ellos no habián entrado al estudio con nadie y
grabado algo así por mucho tiempo. Fue un gran acontecimiento, creo".
Paul Rodgers
Queen y Paul Rodgers se separaron oficial y amistosamente el 12 de mayo de 2009. Sin embargo no descarto la idea de ayudarlos en eventos beneficos y ese tipo de eventos.
Es una especie de libro abierto. Si ellos se acercan a mí para hacer algo
benéfico, por ejemplo, o algo así... yo estaría muy interesado en hacerlo,
seguro
Paul Rodgers
Smile | Primeros años | La etapa del avance | Nuevo sonido | Live Aid y últimos años | Álbumes finales y la muerte de Mercury | Proyectos "Queen +" | Queen + Paul Rodgers | Queen en el nuevo milenio