В августе 1987 года Роджер начал искать себе музыкантов и собрал группу The Cross. Ему хотелось, чтоб у него была группа, с которой можно записывать песни, а главное - гастролировать, когда у Queen периоды затишья, которые становились все длиннее.
В сентябре 1987 года в Испании вышел сингл Barcelona, и в течение 3-х часов было распродано 10 тысяч экземпляров. Олимпийский коммитет Испании хотел сделать песню гимном предстоящих Олимпийских игр 1992 года, но потом изменил свое решение, что вызвало огромное недовольство среди фэнов.
В течение всего Волшебного Тура по Европе Queen сопровождал австрийский режиссерско-продюсерский дуэт - Руди Долежал и Ханнес Россахер, снимая их на сцене, за кулисами, на отдыхе, за игрой - в общем, на гастролях. Затем австрийцы долго копались в архивах, подбирая отрывки из концертов, интервью и клипов. Они и сами взяли интервью у группы, их друзей и фэнов, а также других "звезд". Hаконец, в ноябре 1987 года вышла документальная трилогия, названная The Magic Years ("Волшебные годы"). Трилогия получила многочисленные награды, в том числе знаменитый "Серебряный Экран" в США (на крупнейшем в мире фестивале кино- и телепрограмм) и награду IMMC на телевизионном фестивале Golden Rose в Монтре. Также в 1987 году Queen получили награду Ivor Novello "За выдающийся вклад в британскую музыку".
В январе 1988 года Queen снова отправились в студию для записи следующего альбома. 25 января вышел дебютный альбом The Cross, названный Shove It. The Cross отправился в свой первый европейский тур, где выступил в клубах и университетах в Великобритании и клубах в Германии.
8 октября Фредди и Монсеррат выступили в Барселоне на грандиозном фестивале La Nit в отзнаменование прибытия Олимпийского флага из Сеула. Фредди и Монсеррат закрывали фестиваль. Они исполнили 3 песни со своего будущего альбома - Barcelona, The Golden Boy и How Can I Go On.
Альбом Barcelona - дуэт Фредди и Монсеррат - вышел 10 октября 1988 года. Вечер по случаю презентации был традиционно экстравагантным, а проходил он в Краш Баре в здании оперы Ковент Гарден - очень подходящее место для такого события.
4 декабря The Cross дали концерт в Хэммерсмит Пэлэйс исключительно для членов фэн-клуба. Гостями на сцене стали Брайан и Джон.
Альбом The Miracle вышел 22 мая 1989 года и занял 1-е место в британском хит-параде. Ему предстояло стать хитом мирового масштаба - он стал первым в большинстве европейских стран. Для рекламы альбома все четыре участника группы пришли на студию Радио 1 и дали интервью ди-джею Майку Риду - для него это был большой куш, так как группа уже несколько лет никому не давала интервью.
Как обычно в конце десятилетия на телевидение - окобенно в Великобритании - проходили многочисленные программы "лучшие 80-х", и Queen были названы лучшими Hезависимым телевидением, читателями журнала "ТВ Таймс", а также были провозглашены лучшей группой 80-х. Безусловно, они очень обрадовались присуждению такого звания и все вчетвером пришли на церемонию награждения.
В конце ноября 1989 года они снова вернулись в студию для работы над следующим альбомом.