I mí na Samhna 2004, bhí Queen i measc na n-iontrálaithe tosaigh isteach i Halla an Cheoil na Ríochta Aontaithe, agus ba é an searmanas dámhachtainí an chéad ócáid inar tháinig Rodgers isteach i May agus Taylor mar vocalist. Idir 2005 agus 2006, chuaigh Queen + Paul Rodgers ar thuras domhanda, a bhí ar an gcéad uair a chuaigh Queen ar thuras ó bhí an turas deireanach acu le Freddie Mercury i 1986 i Mandalay. Dúirt Taylor: "Shíl muid nach mbeadh muid ag teacht le chéile arís, tháinig Paul ar thuras agus bhí seans againn ceimic a bheith againn le Paul. Is amhránaí den sórt sin é "Queen + Paul Rodgers", ní in ionad Mercury.
ar scor