В 2006 году Брайан Мэй объявил, что вместе с Полом Роджерсом будет записан новый студийный альбом. 31 декабря 2007 года вышел новый сингл группы Say it's Not True, написанный Тэйлором. Песня уже исполнялась на концертах группы, она стала первым студийным синглом группы, записанным с Полом Роджерсом. Сингл достиг 90-го места в британском чарте. Сам альбом Queen + Paul Rodgers «The Cosmos Rocks» вышел 12 сентября 2008 года, добравшись до 5-го места в британском альбомном чарте.

В 2008 году организован новый тур группы. Европейское турне открылось благотворительным концертом в Харькове. Концерт под названием «Life must go on!», организованный украинским Фондом Елены Франчук (Пинчук) «АНТИСПИД», прошел вечером 12 сентября на второй по величине в Европе и седьмой в мире городской площади — Площади Свободы, и собрал самую большую, по оценкам международных экспертов, за всю историю группы аудиторию — 350 тысяч человек. Было сыграно 28 композиций. Гитарист Брайан Мэй заявил, что впервые «Queen» собрал столько людей на одном концерте, и написал в тот же день в своём блоге: «Это было первое шоу тура… Для 350 тысяч харьковчан. В это трудно поверить… Это не описка… Более четверти миллиона прекрасных жителей Харькова собрались на площади Свободы и зажгли нас! Они скандировали, смеялись, кричали и плакали… Это была встреча, которую трудно себе представить. Мы были вдохновлены, потрясены и даже порой слишком эмоциональны… Это был концерт с кучей спонтанных и временами безрассудных моментов». Вход на площадь был бесплатным, и музыканты не получили гонорара за выступление — принимающая сторона только оплатила расходы на проведение концерта и пребывание.

15 и 16 сентября 2008 года прошли концерты «Queen + Paul Rodgers» в России, в Москве, в спортивном комплексе Олимпийский.

12 мая 2009 года Queen и Пол Роджерс объявили о том, что расстаются, хотя Роджерс не исключает возможности когда-нибудь вновь поработать с группой. 20 мая 2009 года, во время 8-го сезона телешоу American Idol, состоялось первое выступление с вокалистами Адамом Ламбертом и Крисом Алленом. 16 ноября 2009 года был выпущен ремастированный сборник Queen «Absolute Greatest», который состоял из 20-ти самых больших хитов группы, за период 1973-1995 годов. Он добрался до 3-го места в альбомном чарте и был продан тиражом свыше 600 000 экземляров только в одной Великобритании.

7 мая 2010 года Мэй и Тэйлор объявили о том, что после почти 40 лет сотрудничества группа «Queen» покидает лейбл EMI. В сентябре 2010 года Брайан Мэй подтвердил факт подписания «Queen» нового контракта с Hollywood Records. Дистрибьютером всего каталога записей группы на Hollywood Records является Universal Music Group, которая с марта по сентябрь 2011 года переиздала все студийные альбомы «Queen» (за исключением альбома «The Cosmos Rocks»), в специальных ремастированных двухдисковых изданиях (40th anniversary remastered deluxe edition 2011), а также сборники «Greatest Hits I, II и III», дополненные бонус-треками.

В октябре 2011 года участники группы сообщили о намерении выпустить новый альбом из ранее неизданных записей с вокалом Фредди Меркьюри, но позже отказались от этой идеи.

6 ноября 2011 года участники группы выступили на церемонии MTV Europe Music Awards, где в роли солиста вновь выступил Адам Ламберт. Несколько музыкальных газет опубликовали сообщения о том, что, по словам Ламберта, в 2012 году состоится его турне с группой, но позже сам Ламберт опроверг эти слухи в своём твиттере.

30 июня, накануне финала Евро-2012, на площади Независимости в Киеве состоялся благотворительный концерт, посвящённый борьбе со СПИДом с участием сэра Элтона Джона и группы Queen с Адамом Ламбертом. Учитывая важность события, и сэр Элтон Джон, и группа Queen отказались от гонорара. 3 июля прошло выступление в Москве. 7 июля они также планировали выступить на фестивале Sonisphere в Небуорте, однако мероприятие было отменено. 14 июля Queen + Adam Lambert выступили с концертом в Hammersmith Apollo, в Лондоне. Позже в этом году концерт был выпущен в Японии на CD, как пиратский бутлег, под названием «Queen + Adam Lambert - Still Rock In Hammersmith». 12 августа 2012 года группа выступила на церемонии закрытия Летних олимпийских игр в Лондоне, где Брайан, Роджер и Jessie J исполнили «We Will Rock You».