Í nóvember 2004 voru Queen meðal frumkvöðla í tónlistarsal frægðarins í Bretlandi og verðlaunaafhendingin var fyrsti viðburðurinn þar sem Rodgers sameinast May og Taylor sem söngvari. Á milli 2005 og 2006 fóru Queen + Paul Rodgers í heimsferðalag, sem var í fyrsta sinn sem Queen fór í heimsferðalag síðan síðustu ferð þeirra með Freddie Mercury árið 1986. Taylor sagði: "Við héldum að við myndum aldrei endurtaka okkur, Paul kom með ferðalaginu og við fengum tækifæri til að hafa slíka efnafræði með Paul.
eftirlaun