A finais de 2004, May e Taylor anunciaron que se reunirían e volverían a facer unha xira en 2005 con Paul Rodgers (fundador e ex cantante de Free and Bad Company). O sitio web de Brian May tamén afirmou que Rodgers estaría "con" Queen como "Queen + Paul Rodgers", non substituíndo a Mercury. Deacon, que estaba retirado, non participou. En novembro de 2004, Queen estaba entre os membros inaugurais do Salón da Fama da Música do Reino Unido, e a cerimonia de premiación foi o primeiro evento no que Rodgers se uniu a May e Taylor como vocalista.
retirouse