Irakurri pasarte hau, eta erantzun ondoren galdera pasartearen hizkuntza berean:  2004ko amaieran, Mayk eta Taylorrek berriro elkartuko zirela iragarri zuten eta 2005ean Paul Rodgersekin (Free and Bad Company taldeko sortzailea eta abeslari ohia) biran jarraituko zutela. Brian Mayren webguneak ere adierazi zuen Rodgers "Queen + Paul Rodgers" gisa "Queenekin" egongo zela, ez Mercury ordezkatzen. Deaconek, erretiratuak, ez zuen parte hartu. 2004ko azaroan, Queen Erresuma Batuko Musikaren Ospearen Aretoan sartu ziren lehenengoen artean izan zen, eta sari banaketa ekitaldiak izan zen Rodgersek May eta Taylorekin kantari gisa bat egin zuen lehena. 2005 eta 2006 artean, Queen + Paul Rodgersek munduko bira bat egin zuten, 1986an Freddie Mercuryrekin egin zuten azken biraz geroztik Queen-ek egin zuen lehenengo bira izan zena. Taylorrek esan zuen: "Ez genuen uste berriro biran egongo ginenik, Paul kasualitatez etorri zen eta kimika bat bagenuela zirudien. Paul oso abeslari ona da. "Ez da saiatzen ari Freddyrekin". Lehenengo etapa Europan izan zen, bigarrena Japonian, eta hirugarrena AEBetan 2006an. Queen taldeak VH1 Rock Honors saria jaso zuen 2006ko maiatzaren 25ean Las Vegaseko Mandalay Bay Event Center-en. Foo Fighters taldeak omenaldi bat egin zuen, "Tie Your Mother Down" abestiarekin, zeremonia irekitzeko, eta ondoren May, Taylor eta Rodgers taldeak agertokian elkartu ziren, Queen taldearen abesti batzuk joaz.  Zein zen Deaconen lanbidea?
Erretiratua.