В августе же «Куин», наконец, вырвалась из цепких объятий фирмы «Трайдент» (хотя при этом не обошлось без неприятности: турне по США, запланированное «Трайдент», пришлось отменить, что ударило по финансам и по престижу, пресса даже сообщила о скором распаде группы. Брайану Мэю поступило предложение уйти в группу «Sparks», но он отказался). Освободившись от пут тройного контракта с «Трайдент», «Куин» перевела свои издательские права под юрисдикцию И-Эм-Ай, а затем подписали от своего имени новые контракты на записи пластинок с И-Эм-Ай и фирмой «Электра». Однако за свою свободу музыкантам пришлось выплатить «Трайдент» неустойку в размере 100 000 фунтов плюс согласиться на 1% отчислений от дохода будущих шести дисков. «Куин» срочно были нужны деньги и новый менеджер.
Переговоры с Доном Арденом закончились ничем. «Куин» заинтересовался менеджер «Лед Зеппелин» Питер Грант, однако стороны так и не договорились друг с другом. Наконец, выбор пал на Джона Рида, менеджера Элтона Джона, контракт с ним был заключен в сентябре 1975 г. Первым достижением Рида стала сумма 100 000 фунтов, которую ему удалось разыскать для покрытия требований «Трайдент». Эти деньги были получены от И-Эм-Ай как аванс в счет будущих доходов группы. Меркьюри просто был в экстазе, когда группа освободилась от договоров с «Трайдент»: «Что касается судьбы „Куин“, то ее отношения с прежним менеджментом прерваны. Отношения прекращены в полном объеме. Уходя, испытываешь облегчение, будто бы освобождаясь от экскрементов. Мы испытываем полнейшее облегчение!» Однако разрыв с «Трайдент» оставил болезненные рубцы, и позже, в 1977 г., Фредди признался в интервью газете «Саундз»: «Я столкнулся с вещами, о которых и представления-то не имел. „Доверие“ стало таким странным понятием… всегда надо было находиться начеку».
Наконец альбом достиг кондиции, которая удовлетворила группу. В него должна была войти композиция, которую большинство любителей музыки считает величайшим произведением «Куин»: полифоническая оперная «Bohemian Rhapsody» («Богемская рапсодия»). На запись только этой композиции ушло шесть недель (лишь одни вокальные партии записывались неделю кряду), она содержала 180 вокальных партий и столько гитарных, что хватило бы на целый оркестр. Как говорил Рой Томас Бейкер: «Ее было невозможно записать в один день. Сначала мы проработали над первой частью и роковой частью, а для серединной части немного пошумели на барабанах, после чего пошел монтаж. Мы расширяли центральную часть в зависимости от новых вокальных вставок потому, что у Фредди то и дело возникали необычные идеи. Как-то он пришел и говорит: „У меня кое-что новенькое для вокала: давай воткнем сюда немного Галилеев…“ Базовую запись мы сделали за два дня. Оперная секция заняла у нас семь дней, по десять-двенадцать часов в сутки беспрерывного пения и бесконечного хохота потому, что было очень забавно все это записывать, и мы смеялись до колик в животе, работая в студии. Потом пошли гитарные накладки и дополнительные два дня на их микширование. Я бы сказал, что только одна эта композиция заняла у нас три недели, ведь фактически она соединяет в себе три песни».
Меркьюри потом разъяснял, что «…"Рапсодия» родилась не сразу, мне пришлось кое что раскопать, хотя в целом это остроумная шутка и пародия на оперу. Почему бы и нет? Я ведь никогда не утверждал, что являюсь фанатиком оперы и разбираюсь в этом искусстве». «Рапсодия» была выпущена на сингле в День Всех Святых (31 октября). «Крестным отцом» ее стал диск-жокей Кенни Эверетт.