U fiirso qoraalka hoose ka dibna ka jawaab su'aasha kadib isla luqadda qoraalka:  Dhamaadkii 2004, May iyo Taylor waxay ku dhawaaqeen inay dib u midoobi doonaan oo ay ku laaban doonaan dalxiiskii 2005-kii Paul Rodgers (aasaasaha iyo fannaanka hore ee Free iyo Bad Company). Bogga internetka ee Brian May ayaa sidoo kale lagu sheegay in Rodgers uu "la soo bandhigi doono" Queen oo ah "Queen + Paul Rodgers", oo aan beddelaynin Mercury. Deacon, oo howlgab ahaa, kama uusan qeyb galin. Bishii Nofeembar 2004, Queen waxay ka mid ahayd xubnihii ugu horreeyay ee lagu soo bandhigay Hall of Fame Music ee Boqortooyada Midowday, xafladda abaalmarinta ayaa ahayd dhacdadii ugu horreysay ee Rodgers uu ku biiray May iyo Taylor oo ah fannaaniin. Intii u dhaxeysay 2005 iyo 2006, Queen + Paul Rodgers waxay bilaabeen safar caalami ah, taas oo ahayd markii ugu horreysay ee Queen ay soo marto tan iyo safarkoodii ugu dambeeyay ee ay la galeen Freddie Mercury 1986. Taylor wuxuu yiri: "Waligeen uma maleyneynin inaan mar kale dalxiis tagi doonno, Paul wuxuu yimid si kadis ah waxayna u muuqatay inaan haysanno kiimiko. Paul waa heesaay cajiib ah. Isku dayin in uu noqdo Freddie". Qaybta koowaad waxay ahayd Yurub, qaybta labaad Japan, qaybta saddexaadna waxay ahayd Mareykanka sanadkii 2006. Queen waxay heshay abaalmarinta VH1 Rock Honors ee xarunta Mandalay Bay Events Center ee Las Vegas, Nevada, 25 May 2006. Foo Fighters waxay bixiyeen abaalmarin, iyagoo soo bandhigay "Tie Your Mother Down" si ay u furaan xafladda ka hor inta aysan ku biirin masraxa May, Taylor, iyo Rodgers, kuwaas oo ciyaaray xulasho ka mid ah hits Queen.  Suaal: Muxuu ahaa xaaladda shaqo ee Deacon?
howlgab