2004. aasta lõpus teatasid May ja Taylor taasühinemisest ja 2005. aasta turneele naasmisest koos Paul Rodgers'iga (Free and Bad Company'i asutaja ja endine laulja). Brian May veebilehel öeldi ka, et Rodgersil on Queen'iga "Queen + Paul Rodgers", mitte Mercury asemel. Deacon, kes oli pensionile läinud, ei osalenud. 2004. aasta novembris oli Queen üks esmasest osalejastest, kes astusid Ühendkuningriigi muusika kuulsuste saali, ja auhinnatseremoonia oli esimene sündmus, kus Rodgers ühines May ja Taylor'iga lauljana.
pensionile jäänud