Brian May'n verkkosivuilla todettiin myös, että Rodgers olisi "esillä" Queenin kanssa "Queen + Paul Rodgersina", ei Mercury'n tilalle. Deacon, joka oli eläkkeellä, ei osallistunut. Marraskuussa 2004 Queen oli ensimmäisten jäseniden joukossa Yhdistyneen kuningaskunnan Musiikin Hall of Fameen, ja palkintojuhla oli ensimmäinen tapahtuma, jossa Rodgers liittyi Mayhin ja Taylorin laulajaksi. Vuosina 2005 ja 2006 Queen + Paul Rodgers aloitti maailmankiertueen, joka oli ensimmäinen kerta, kun Queen kiertueella Freddie Mercury'n kanssa vuonna 1986.
eläkkeelle jäänyt