4 ноября увидел свет единственный сингл группы за 1985 год «One Vision»/«Blurred Vision». Песня со стороны А этого сингла была использована в приключенческом фильме 1986 года «Железный орел», благодаря чему сингл занял в чартах седьмое место. Радость музыкантов была отчасти омрачена тем, что песня «One Vision» подверглась нещадным нападкам критиков, которые утверждали, что ее текст был написан в угоду публике, слушавшей группу на «Live Aid». На самом же деле, по словам Тэйлора, идея написать эту песню появилась после того, как они услышали знаменитую речь лидера движения, выступавшего в защиту прав чернокожих американцев, Мартина Лютера Кинга, которая называлась «I Have a Dream» («У меня есть мечта»). Группа уже давно привыкла не реагировать на критические выпады музыкальной прессы, однако, несмотря на это, ядовитые стрелы противника время от времени достигали своей цели Критики не унимались, требуя, чтобы отчисления от продаж сингла были использованы группой в целях благотворительности. Но на эти цели «Queen» уже отчисляли средства, вырученные от продаж сингла «Is This the World We Created», который исполнялся на «Live Aid», фонду Save the Children; они также сотрудничали со многими другими благотворительными организациями.
Шумиха, вызванная пресловутыми гастролями в Сан-Сити, все еще не унималась. Чтобы окончательно поставить все точки над «i», «Queen» решили в декабре сделать открытое заявление в прессе. В нем говорилось о том, что группа выступает категорически против апартеида и что музыканты впредь больше не выступят в Южно-Африканской республике (это обещание особенно огорчило Брайана Мэя, который на церемонии Black Music Awards пообещал, что «Queen» когда-нибудь выступят в Совето).
2 декабря 1985 года «Queen» выпустили «The Complete Works», коллекцию всех альбомов, записанных группой, не считая «Greatest Hits», которые прошли цифровой мастеринг. В этот бокс-сет также вошел дополнительный альбом под названием «Complete Vision», в котором были собраны все песни с синглов, не вошедшие в номерные альбомы. В то же время группа продолжала активно работать над саундтреком к фильму «Горец»; альбом был готов в 1986 году. 17 марта в Великобритании вышел первый сингл «A Kind of Magic»/«A Dozen of Red Roses for My Darling» (в дополнение к нему «Queen» выпустили одноименный видеоролик); во многом благодаря использованию в клипе современных спецэффектов и мультипликационных героем сингл занял третье место в национальных чартах. Однако в тридцати пяти зарубежных с фанах эта остроумная и зажигательная поп-композиция Роджера Тэйлора взлетела на вершины хит-парадов. Когда 2 июня вышел одноименный альбом, в записи одной из песен которого, «Don't Lose Your Head», приняла участие Джоан Арматрэйдинг, он занял первое место в британских чартах и вскоре стал дважды платиновым.
К сожалению, саундтрек к фильму «Горец», который на следующий день вышел в Америке, не имел там такого успеха, что в целом отражало снижение популярности группы в этом регионе. Новый альбом, как и два предыдущих, так и не попал в Top Twenty («Двадцатку Лучших»); синглы «Queen» также показывали в Соединенных Штатах не лучшие результаты. Вместо того чтобы выпустить заглавную композицию, компания Capitol Records остановила свой выбор на «Princes of the Universe», но, несмотря на весьма впечатляющий видеоклип, в котором снялся главный герой «Горца» Кристофер Ламберт, сингл провалился в чартах. Фронтмен «Iron Maiden» Брюс Дикинсон по-своему объяснил снижение популярности «Queen» в Соединенных Штатах:
— С одной стороны, в Америке заправляла кучка твердолобых белых гомофобов, а с другой — многочисленные сексуальные меньшинства, которые изо всех сил пытались всем объяснить, что «Фредди, дескать, не наш человек», — ну, вы понимаете, что я имею в виду. И, поскольку последние «брали количеством», ребятам из «Queen» временно был объявлен бойкот.
Однако многие понимали, что причина совсем в другом. Группа с 1982 года не гастролировала по США, и о ней «временно забыли», считает бывший президент Capitol Records Баскар Менон. Фредди все это напомнило ситуацию из романа Джозефа Хеллера «Catch 22». Он хотел бы, чтобы «Queen» еще раз сыграли в Америке, чтобы закрепить там свое положение. Но и то же время, он не хотел прилагать никаких усилий для того, чтобы добиться успеха на американском рынке. Что же касается Роджера Тэйлора, то он впоследствии признавался, что в то время группа просто-напросто «забыла» про американцев. Тогда, в середине восьмидесятых, «Queen» не особо задумывались над тем, что падает их популярность в США; внимание музыкантов было направлено на другие регионы. Одним из них была Европа, где группа планировала летом провести масштабное турне. Но еще до начала гастролей, весной, «Queen» на время разошлись, чтобы дать друг другу отдых.