Не упав духом, группа начала репетировать для турне на киностудии «Илинг». С «Куин» стала работать дизайнер Зандра Роудз, которая создала сценические костюмы (на основе концепции Фредди). 1 марте турне стартовало в Блэкпуле, и, несмотря на некоторые неурядицы (концерт в Эйлсбер» пришлось сократить из-за все еще больной руки Брайана, а Фредди однажды вдруг велел прекратить настройку аппаратуры, заявив, что потерял серебряный браслет, и подготовка к концерту приостановилась, пока не нашли украшение), турне имело потрясающий успех. Однажды публика начала распевать «Боже, храни королеву», ожидая появления группы на сцене, и с той поры это стало непременным ритуалом на всех концертах группы.
5 марта «Seven Seas Of Rhye» («Семь морей Рая») появилась в хит-параде на 45-м месте, а три дня спустя поступил в продажу долгожданный альбом «Queen II». И-Эм-Ай не пропустила ни одного рекламного трюка (возможно, эта солидная фирма была обескуражена тем, что менее крупная «Электра», американская фирма-контрактор «Куин», сумела весьма удачно распродать первый диск группы). «В этом альбоме группа выступает в великолепной форме», — заявила «Саундз», а обозреватель «Мелоди Мейкер» отметил, что «наступил поворотный момент в судьбе группы. Если она вдруг чего-то достигнет, я съем свою шляпу или что-нибудь в этом роде. Кажется, „Куин“ перестаралась: в ней нет ни глубины, ни настроения». Критика «Рекорд Миррор» была еще более уничтожающей: «Ну вот, отбросы глэм-рока. Слабенький и перегруженный альбомчик; если эта команда — наша будущая надежда, то мы совершаем рок-н-ролльное самоубийство». К достоинствам альбома следует отнести его зрелость (и мелодичность) по сравнению с предшествующим; к недостаткам то, что группа продолжала действовать в духе доморощенности. Все эти Белые и Черные Королевы, Волшебницы и Гоблины означали, что группа рискнула опасно приблизиться к вымершему динозавру 70-х гг.: концептуальному альбому. Пресса радостно набросилась на двусмысленную сексуальность Фредди (что практически стало общим местом в начале 70-х гг.), а он, в свою очередь, использовал это на полную катушку. «Я всего лишь хочу, чтобы каждый толковал мои песни по-своему. На самом же деле они — краткие волшебные сказки», — заявил расчетливый Меркьюри в интервью НМЭ. Получив прямой вопрос о своей сексуальной ориентации, он разоткровенничался: «Я нежен, как нарцисс, дорогуша»; в то же время Тэйлор признал, что «Фредди является самим собой, он ведь „голубой“. Точно также, как и в случае с первым альбомом, большинство материала второй пластинки группы не прошло испытание временем, хотя, я вновь подчеркиваю, это относится и ко всему „прогрессивному“ року той поры. Единственный запоминающийся мотив, звучащий на диске (в котором в полной мере ощущается мелодизм „Куин“, даже прослушивается фирменный „саунд“ группы, так полюбившийся ее поклонникам), — это, несомненно, песня „Seven Seas Of Rhye“ (вкратце представленная на первом альбоме в виде инструментала). Сингл с этой композицией вошел в хит-парады повсюду: от Тутинга до Талсы и Токио. В Британии он вышел на 10-ю позицию.