2004 m. lapkričio mėn. "Queen" buvo tarp inauguracinių įdarbinimų į JK Muzikos šlovės salę, o apdovanojimų ceremonija buvo pirmasis renginys, kuriame "Rodgers" prisijungė prie "May" ir "Taylor" kaip vokalistas. 2005-2006 m. "Queen" ir "Paul Rodgers" pradėjo pasaulinį turą, kuris buvo pirmasis "Queen" turas nuo paskutinio jų su Freddie Mercury 1986 m. Taylor sakė: "Mes galvojome, kad niekada nebebus vėl, Paulius atėjo turą ir mes turime tokią chemiją. Paulius yra toks didis dainininkas. "Queen" yra "Queen + Paul Rodgers", o ne pakeičiant Mercury. "Deacon", kuris buvo išėjęs į pensiją, nedalyvavo.
pensiją gavęs