В январе 1975 года Queen отправились в США в свой первый самостоятельный тур. Билеты распродавались моментально; желающих было столько, что пришлось добавить несколько концертов, так что на некоторых площадках им приходилось давать по два концерта в день, но все билеты бывали распроданы. Только несколько концертов этого тура все же пришлось отменить, потому что у Фредди начались большие проблемы с горлом. Hо он мобилизовал все свои силы и выступал столько, сколько мог, хотя врачи возражали против этого. Так же в 1975 году Queen начали пользоваться услугами юриста Джима Бича, чтоб освободиться от обязательств перед Trident, потому что компания уже не оказывала им надлежащей поддержки, и группа была очень недовольна таким положением дел. Их первый концерт в Канаде состоялся 2 апреля в Эдмонтоне, где они выступили на разогреве Канзаса.
В апреле 1975 года Queen предприняли свою первую поездку в Японию. Когда они прибыли в аэропорт, их ожидали там три тысячи фэнов, шумно приветствующих группу. Альбом Sheer Heart Attack был лидером японского хит-парада. В мае 1975 года Фредди получил премию Ivor Novello как автор песни Killer Queen.
В июне Queen начали работу над своим новым альбомом. В августе договор с Trident был наконец расторгнут, что явилось для группы большим облегчением, и в сентябре они уже подписали контракт с новым руководством - им стал Джон Рид.
Когда в 1975 году группа решила выпустить Bohemian Rhapsody, все говорили им, что такая длинная песня - 5 мин. 55 сек. - не сможет стать хитом. Hо Фредди подарил экземпляр пластинки своему другу - ди-джею Кенни Эверетту, предупредив, что это - для него лично, что он не имеет права пускать песню в эфир. Hо конечно, он не послушался и в течение двух дней прокрутил ее 14 раз! С тех пор песню стали крутить на всех больших радиостанциях, давая в эфир полностью. Это был огромный успех, и благодаря ему Queen предстала как группа века. Клип к этому синглу, снятый Брюсом Гоуэрсом с использованием идей самой группы, считается началом всеобщего видеопомешательства. Сингл продержался на 1-м месте в Великобритании целых 9 недель.
В ноябре 1975 года вышел в свет альбом A Night At The Opera. По тем временам запись альбома обошлась очень дорого, но он имел огромный успех и впервые принес группе платиновую награду. Еще к первому альбому Фредди разработал логотип группы, теперь для обложки A Night At The Opera он его усовершенствовал.
Так появился знаменитый герб Queen, основанный на знаках Зодиака ее участников: две феи символизируют Деву, краб - Рака, а два льва - двух Львов. Выход альбома торжественно отметили в роскошном Оперном баре лондонского театра Colosseum