— Джон теперь избегает любых контактов, — комментировал Брайан, — если нужно решить какой-то деловой вопрос, мы связываемся с ним по электронной почте.
Брайан и Роджер тем временем вовсе не торопились уходить на покой. А через некоторое время им подвернулся интересный случай, положивший начало новому проекту.
В июне 2002 года Брайана пригласили исполнить «God Save The Queen» на крыше королевской резиденции в Лондоне. Его соло открывался концерт, приуроченный к золотому юбилею Ее Величества Королевы Елизаветы II. А в 2004-м, на концерте в парке Фендер-Страт он впервые вышел на сцену вместе с Полом Роджерсом, бывшим лидером таких групп, как Free и Bad Company. Впечатленный творческой искрой, пробежавшей между музыкантами, Брайан уговорил Пола выступить вместе с Queen на церемонии включения группы в Зал славы рок-н-ролла. Следом Брайан, Роджер и Пол объявили, что в 2005-м отправляются в концертное турне как новая группа Q+PR. Музыканты специально отметили, что Пол не заменяет Фредди, а речь идет о новой вариации уже известной темы. Первый концерт состоялся в Южной Африке на благотворительном фестивале Нельсона Манделы, сбор от которого пошел на профилактику и лечение СПИДа. Спайк Эдни присоединился к составу в качестве клавишника, как в старые добрые времена.
В США Q+PR отыграли концертный тур, включавший двадцать три шоу. Двумя годами позже группа выступила в Гайд-парке на праздновании девяностолетия Нельсона Манделы. Таким образом, турбулентные отношения Queen с ЮАР пришли, наконец, к счастливому завершению. В 2008 году появился студийный альбом Queen и Пола Роджерса Cosmos Rocks, а на следующий год Брайан объявил, что проект завершает свое существование, хотя и не исключил, что музыканты еще соберутся в таком составе. Сейчас все заняты сольными проектами, в частности, Брайан и театральная звезда Келли Эллис подготовили театрально-музыкальное представление «Anthems».
В девятнадцатую годовщину смерти Фредди, 24 ноября 2009 года, недалеко от его бывшего дома в Фелтэме Брайан Мэй и Джер Булсара открыли гранитную звезду в голливудском стиле, призванную увековечить память Фредди. Около двух тысяч поклонников Queen со всего мира собрались, чтобы присутствовать на торжественной церемонии.
— Фелтэм стал первым домом для Фредди, когда мы приехали из Занзибара, — сказала Джер, — он еще жил тут, когда делал первые шаги в музыке.
— Фредди, мы воплотили твою мечту, нашу мечту, мы любим тебя и всегда будем любить, — говорил Брайан, — мы счастливы чествовать тебя таким образом.