En diciembre del 2004, Brian May anunciaba que Queen se iba a reformar (sin Deacon) junto con Paul Rodgers, quien había sido miembro de Free y Bad company, en el nuevo proyecto llamado Queen + Paul Rodgers. Paul Rodgers, tomaría el puesto dejado por el talentoso Freddie Mercury, luego de que los miembros hayan notado una buena química y considerando la estima de Mercury por Rodgers. En mi opinión personal, digo que Queen es Queen y Paul Rodgers es Paul Rodgers, pero juntos son... Pienso que George Michael era más apropiado para ocupar ese pesado cargo dejado por Mercury...
La primera aparición de Queen + Paul Rodgers, fue gracias a una invitación del presidente de Sudáfrica, Nelson Mandela. Aunque el grupo apareció sin Deacon, en su reemplazo estuvo el bajista acreditado en Tnt, Blue öyster cult y Faith and fire, Danny Miranda. Mientras que en los teclados, estuvo Spike Edney. En la presentación, contaron con la participación de Katie Melua y el coro de niños africanos.
Luego, la banda empezaba a organizar presentaciones con Paul Rodgers, pero las fechas fueron pospuestas por un ataque terrorista en Londres. El fruto de estas presentaciones, se plasman en el disco en vivo Return of the champions. Entre sus presentaciones, aparecieron en el programa American idol, y en Rock honors de Vh1.
| Cd 1 | ||
| 01 | - | Reaching out |
| 02 | - | Tie your mother down |
| 03 | - | I want to break free |
| 04 | - | Fat bottomed girls |
| 05 | - | Wishing well |
| 06 | - | Another one bites the dust |
| 07 | - | Crazy little thing called love |
| 08 | - | Say it's not true |
| 09 | - | '39 |
| 10 | - | Love of my life |
| 11 | - | Hammer to fall |
| 12 | - | Feel like makin' love |
| 13 | - | Let there be drums |
| 14 | - | I'm in love with my car |
| 15 | - | Guitar solo |
| 16 | - | Last horizon |
| Cd 2 | ||
| 01 | - | These are the days of our lives |
| 02 | - | Radio ga-ga |
| 03 | - | Can't get enough |
| 04 | - | A kind of magic |
| 05 | - | I want it all |
| 06 | - | Bohemian rhapsody |
| 07 | - | The show must go on |
| 08 | - | All right now |
| 09 | - | We will rock you |
| 10 | - | We are the champions |
| 11 | - | God save the queen |
