Ing November 2004, Queen ana ing antarane wong sing mlebu ing Hall of Fame Musik Inggris, lan upacara penghargaan minangka acara pertama ing ngendi Rodgers gabung karo May lan Taylor minangka vokalis. Antarane taun 2005 lan 2006, Queen + Paul Rodgers miwiti tur donya, sing kaping pisanan Queen tur wiwit pungkasan karo Freddie Mercury ing taun 1986. Taylor ujar: "Kita mikir ora bakal bali maneh, Paul teka ing tur lan kita duwe kemiripan karo Paul. Paul minangka penyanyi gedhe, ora ngganti Mercury. Deacon, sing pensiun, ora melu.
pensiun