La sfârșitul anului 2004, May și Taylor au anunțat că se vor reuni și se vor întoarce în turneu în 2005 cu Paul Rodgers (fondatorul și fostul solist al Free and Bad Company). Website-ul lui Brian May a declarat, de asemenea, că Rodgers va fi "prezentat cu" Queen ca "Queen + Paul Rodgers", nu înlocuind Mercury. Deacon, care s-a pensionat, nu a participat. În noiembrie 2004, Queen au fost printre inauguralele intrate în Music Hall of Fame din Marea Britanie, iar ceremonia de acordare a premiilor a fost primul eveniment la care Rodgers s-a alăturat lui May și Taylor ca vocalist. Între 2005 și 2006, Queen + Paul Rodgers au pornit într-un turneu mondial, care a fost prima dată când Queen a turneat cu Freddie Mercury în 1986.
pensionare