Таким образом, Роджерс присоединился к Брайану Мэю и Роджеру Тейлору (бывший басист Джон Дикон ушел на пенсию в конце 1990-х), группа была объявлена как Queen + Paul Rodgers, и впоследствии они гастролировали по всему миру в 2005 и 2006 годах. Участники четко заявили, в том числе на собственном веб-сайте Брайана Мэя, «что Роджерс будет» представлен вместе с «Queen как:« Queen + Paul Rodgers », а не заменить покойного Фредди Меркьюри».
Недавно он гастролировал и записывался с Брайаном Мэем и Роджером Тейлором из Queen в группе Queen + Paul Rodgers.