A finals de 2004, May i Taylor van anunciar que es reunirien i tornaren a la gira el 2005 amb Paul Rodgers (fundador i ex-cantant de Free and Bad Company). El lloc web de Brian May també va declarar que Rodgers seria "presentat amb" Queen com a "Queen + Paul Rodgers", no substituint Mercury. Deacon, que es va retirar, no va participar. El novembre de 2004, Queen van ser entre els incorporats inaugural al Saló de la Fama de la Música del Regne Unit, i la cerimònia de lliurament va ser el primer esdeveniment en el qual Rodgers es va unir a May i Taylor com a vocalista.
jubilat