В 2000 г. в результате опроса, в котором приняло участие свыше 190 тысяч человек, «Bohemian Rhapsody» была названа лучшей песней тысячелетия, опередив даже знаменитую «Imagine» Джона Леннона. Десятое место в этом хит-параде заняла песня «Under Pressure». 2002 год. Книга рекордов Гиннесса: лучший сингл Великобритании за 50 лет («Bohemian Rhapsody») В 2005 г. 3,500 любителей музыки поставили Фредди Меркьюри на второе место в списке лучших вокалистов всех времён и народов, Брайан Мэй занял седьмое место в рейтинге лучших гитаристов, Роджер Тейлор стал восьмым среди ударников. В 2006 г. сборник «Greatest Hits» был признан самой продаваемой пластинкой Великобритании. В общей сложности в стране было продано 5,4 миллиона копий. В 2006 г. сборник «Greatest Hits» был признан самым часто скачиваемым альбомом в iTunes Store. В целом скачано 2.27 миллиона раз. В 2007 г. более 20.000 слушателей BBC выбрали «Queen» лучшей британской рок-группой всех времён. Песня «We Are the Champions» признана самой популярной в мире (опрос проводился компанией Sony Ericsson, в нём приняли участие свыше 700 тысяч человек из разных стран) . Группа «Queen» получила звезду на аллее славы в Голливуде за достижения и вклад в области музыки.