Rigardu la malsupran trairejon kaj poste respondu la demandon poste en la sama lingvo kiel la trairejo:  En la fino de 2004, Majo kaj Taylor sciigis ke ili reunuiĝus kaj revenus al turneo en 2005 kun Paul Rodgers (fondinto kaj iama ĉefkantisto de Free kaj Bad Company). La retejo de Brian May ankaŭ deklaris ke Rodgers estus "prezentita kun" reĝino kiel "reĝino + Paul Rodgers", ne anstataŭigante Merkuro. Diakono, kiu estis emerita, ne partoprenis. En novembro 2004, reĝino estis inter la inaŭguraj induktitoj en la UK Music Hall of Fame (UK Music Hall de Famo), kaj la premio ceremonio estis la unua okazaĵo ĉe kiu Rodgers aliĝis al majo kaj Taylor kiel kantisto. Inter 2005 kaj 2006, reĝino + Paul Rodgers komencis mondan turneon, kiu estis la unua fojo reĝino turneis ekde ilia lasta turneo kun Freddie Mercury en 1986. Taylor diris: "Ni neniam pensis ke ni turneos denove, Paul venis kune hazarde kaj ni ŝajnis havi kemion. Paŭlo estas tiel bonega kantisto. Li ne provas esti Freddie". La unua etapo estis en Eŭropo, la dua en Japanio, kaj la tria en Usono en 2006. Reĝino ricevis la inaŭgurajn VH1 Rokajn Honorojn ĉe la Mandalay Bay Events Center en Las Vegas, Nevado, la 25an de majo 2006. Foo Fighters donis omaĝon, prezentante "Tie Your Mother Down" por malfermi la ceremonion antaŭ esti akompanita sur scenejo fare de majo, Taylor, kaj Rodgers, kiuj ludis selektadon de Queen-sukcesoj.  Demando: Kio estis la laborposteno de Deacon?
emerita