Комментируя совместный тур с Mott The Hoople, Фредди сказал: «Возможность играть перед Mott была огромной удачей, но вся Британия знает, что к концу тура его хедлайнерами стали мы».
EMI, больше не в состоянии справляться с потоком писем фанатов Queen и просьб выслать фото, перепоручили это хлопотливое дело Trident. Те тоже не смогли — или не захотели — справиться с задачей. Оставался один выход. В конце 1973 года начал работу официальный фан-клуб Queen, управление которым поручили старым друзьям Роджера из Корнуолла, Сью и Пет Джонстонам. Руководство фан-клуба менялось, но оставалось неизменно близким к музыкантам. Клуб, конечно, действует и сейчас, каждый год организуя масштабные конвенты.
EMI взялись за раскрутку группы всерьез: на январь 1974 года намечался промотур в Австралию. Тут-то Queen и подстерегала неприятность — маленький нарыв на руке Брайана превратился в обширное нагноение, врачи не исключали ампутации. К счастью, все обошлось, и Брайан даже успевал поправиться к намеченному сроку. Тогда настала очередь Фредди. Во время перелета в Сидней у него вдруг проявился страх авиаперелетов, доведший беднягу до панической атаки. Его состояние усугублялось болезненным воспалением уха, от которого Фредди почти перестал слышать. Всю оставшуюся жизнь потом он боялся полетов. Турне, таким образом, провалилось. Ни Фредди, ни Брайан не смогли выступить в полную силу, и концерты не произвели особого впечатления.
А вот в Лондоне дела шли отлично. По результатам читательского голосования, опубликованным в NME, Queen оказались вторыми в списке самых многообещающих новичков — при том, что они все еще не записали ни единого хита. В Америке Elektra выпустила вторую песню альбома отдельным синглом, но он не вошел в чарты. EMI не унывали, и собирались выпустить синглом песню «Seven Seas Of Rhye», включенную в первый альбом в незавершенном виде инструментальной композиции. 21 февраля 1974 года группу поджидала счастливая случайность — в последнюю минуту выяснилось, что промовидео к новому синглу Дэвида Боуи «Rebel Rebel» не готово, и в эфире популярнейшего телешоу Top Of The Pops появилась зияющая дыра. Queen срочно вызвали в студию, где они под фонограмму старательно сделали вид, что исполняют «Seven Seas Of Rhye».
— Помню, как Фредди выбегал на Оксфорд-стрит, чтобы посмотреть свое выступление по телевизору в витрине магазина, — говорил Брейнсби. — На собственный ящик он тогда еще не скопил.
Сингл «Seven Seas Of Rhye» оперативно издали на той же неделе, и все завертелось. Группа уже закончила запись второго альбома
Репетиции концертной программы проходили на студиях Ealing. По предложению Фредди специально для музыкантов Зандра Роудс, сотрудничавшая прежде с Марком Боланом, разработала концертные костюмы. Никто не возражал. Даже EMI, погоревавшие над выставленным им счетом на пять тысяч фунтов, признали, что разработанные Зандрой шелковые развевающиеся туники идеально подходят Queen. Кажется, только теперь Фредди нашел в себе силы оставить позади Кенсингтон с его модниками.
Через четыре дня после первого шоу тура в Блэкпуле «Seven Seas Of Rhye» появилась в британском хит-параде на сорок пятой строчке. Тремя днями позже в продаже появился альбом
На одном из шоу тура в ожидании музыкантов зрители затянули гимн «Боже, храни Королеву» — впоследствии это превратилось в добрую традицию концертов Queen.