После смерти Меркьюри на отдельных концертах и записях Queen солировали Джордж Майкл, Робби Уильямс и группа «Five». Однако самым успешным оказался союз музыкантов с представителем британского блюз-рока Полом Роджерсом. Проект называется «Queen + Paul Rodgers. Return of the Champions». Джон Дикон отказался от участия в новом составе, заявив: «Нет смысла продолжать. Заменить Фредди невозможно». После 1995 года он прекратил свою музыкальную карьеру, только однажды появившись на сцене в 1997 году на съёмках клипа к песне No-One But You. В 2002 году в Лондоне был представлен мюзикл «We will Rock You», созданный на основе музыки «Queen». Мюзикл имел успех, был поставлен в разных странах, в частности в Москве с октября 2004 года по февраль 2005-го. В 2006 году Брайан Мэй объявил, что вместе с Полом Роджерсом будет записан новый студийный альбом. 31 декабря 2007 года вышел новый сингл группы Say it's Not True, написанный Тэйлором. Песня уже исполнялась на концертах группы, и это стал первый студийный сингл группы, записанный с Полом Роджерсом. Сингл достиг 90-го места в британском чарте. В 2008 году организован новый тур группы. Европейское турне открылось благотворительным концертом в Харькове. Концерт под названием «Life must go on!», организованный украинским Фондом Елены Франчук (Пинчук) «АНТИСПИД», прошел вечером 12 сентября на второй по величине в Европе и седьмой в мире городской площади — Площади Свободы, и собрал самую большую, по оценкам международных экспертов, за всю историю группы аудиторию — 350 тысяч человек. Было сыграно 28 композиций. Гитарист Брайан Мэй заявил, что впервые «Queen» собрал столько людей на одном концерте и написал в тот же день в своём блоге: «Это было первое шоу тура… Для 350 тысяч харьковчан.. В это трудно поверить… Это не описка… Более четверти миллиона прекрасных жителей Харькова собрались на площади Свободы и зажгли нас! Они скандировали, смеялись, кричали и плакали… Это была встреча, которую трудно себе представить. Мы были вдохновлены, потрясены и даже порой слишком эмоциональны… Это был концерт с кучей спонтанных и временами безрассудных моментов». Вход на площадь был бесплатным и музыканты не получили гонорар за выступление — принимающая сторона только оплатила расходы на проведение концерта и пребывание. 15 и 16 сентября 2008 года прошли концерты «Queen + Paul Rodgers» в России, в Москве, в спортивном комплексе Олимпийский