Первым официальным синглом Queen стал открывающий их дебютный альбом трек «Keep Yourself Alive», сочиненный Брайаном. Сингл, появившийся в продаже 6 июля 1973 года, ждал провал. Фредди был особенно разочарован — он-то не сомневался, что Queen все делали правильно. Пятикратно отвергнутый диджеями BBC и не взятый в ротацию ни одной коммерческой радиостанцией «Keep Yourself Alive» не попал в чарты. Больше в карьере Queen такого не повторилось никогда. Единственным диджеем, который поставил тогда песню, стал Алан «Флафф» Фримен — он включил трек в свое Rock Show, выходившее в эфир в субботу вечером.
Неудача ничуть не смутила EMI, продолживших промоатаку на музыкальные медиа. В те годы самым коротким путем к славе для рок-группы считалось появление в культовом телешоу The Old Grey Whistle Test, которое вел Боб Харрис. Программа, на равных конкурировавшая со знаменитым Top Of The Pops, продержалась в эфире почти шестнадцать лет, в то время как аналогичные шоу в наши дни редко дотягивают до второго сезона. В отличие от Top Of The Pops, в эфир The Old Grey Whistle Test попадали не синглы, а альбомы, промокопии которых артисты присылали на строгий суд создателей программы.
Пробный тираж альбома — без полиграфии — был доставлен в офис The Old Grey Whistle Test. Но вот незадача — занимавшийся отсылкой пластинки клерк забыл указать название группы и звукозаписывающей компании, и пластинка попала к телевизионщикам без опознавательных знаков. Никто понятия не имел, что это за музыка и откуда она взялась.
— В то время много интересной музыки создавалось в Штатах, — вспоминал продюсер The Old Grey Whistle Test Майк Эпплтон. — Но, к сожалению, американцев редко удавалось зазвать в эфир. Мы выходили из ситуации, сопровождая музыку эффектным видеорядом, которым у нас занимался Фил Дженкинсон — очень талантливый парень. Многие считают, что мы тогда изобрели видеоарт. И правда, сегодня я вижу, как наша идея радикальным образом поменяла музыкальную индустрию. Наш прием позволял обойтись без живых выступлений, и очень скоро все музыкальные телешоу стали выглядеть в точности как наше.
— Идея с видеорядом оказалась до того удачной, что программу стали смотреть не столько ради музыки, сколько ради новых художеств Фила, — говорил Эпплтон. — Чаще всего мы ставили таких артистов, как ZZ Top, Джей Джей Кейл, Брюс Спрингстин, Lynyrd Skynyrd — их «Freebird» я ставил минимум раз в неделю, но ее требовали еще и еще, это был главный рок-хит того времени. Помимо музыки, мы ставили в эфир мультфильмы, экспериментальное кино, абстрактные видеоколлажи, всего не упомнишь. Шоу пользовалось огромным успехом. И вот однажды я обнаружил на своем столе промопластинку без опознавательных знаков. Я спокойно мог выбросить ее в корзину или отложить в стопку таких же, но так получилось, что я достал ее и поставил на проигрыватель. Это был дебютный альбом Queen.
Эпплтон был так потрясен тем, что услышал, что захотел немедленно поставить в эфир первую песню — он еще не знал, что авторы назвали ее «Keep Yourself Alive».
— Я носился по офису, пытаясь разобраться, откуда у нас этот диск. Бесполезно — никто понятия не имел. В результате я вручил ее Филу и сказал — черт с ним, поставим все равно. Так и скажем — не знаем, чья эта песня, если вы вдруг в курсе, звоните нам. Фил подобрал для песни прекрасный видеоряд — нарезку из черно-белого мультипликационного ролика, в котором ослепительно серебристый поезд с портретом Ф. Д. Рузвельта несется через просторы Америки. Эти кадры использовались в его избирательной кампании в 30-х. На следующий день нам позвонили из EMI и сообщили, что мы поставили их новую группу Queen. Мы собирались сказать об этом в следующем шоу, но какое там. В тот же день на нас обрушился вал звонков — всем не терпелось узнать, что за песню мы ставили, никто не мог ждать! Такое случалось не каждый раз.
Альбом появился в продаже 13 июля 1973 года — по странному совпадению, ровно за двенадцать лет до триумфального выступления Queen на Live Aid, высшей точки их карьеры. Нельзя сказать, что музыкальная пресса была в единодушном восторге от новинки. У некоторых она вызвала настоящую ярость. Например, знаменитый автор New Musical Express Ник Кент сравнил диск с «анализами мочи», положив начало многолетней вендетте между Queen и одним из самых влиятельных музыкальных еженедельников Англии. В любом случае, слушатели теперь могли вынести собственное мнение. Диск продержался в чартах семнадцать недель и дошел до двадцать четвертой строчки. Его тираж получил в Англии статус «золотого».
После записи еще одной сессии для рок-шоу ВВС (в обычную ротацию их песни по-прежнему не ставили) Queen репетировали новый материал в студиях Shepperton. Там же снимались их первые музыкальные промофильмы (слово «видеоклип» тогда еще не придумали). Короткий фильм, в котором группа исполняет «Keep Yourself Alive» и «Liar», поручили снимать Майку Менсфилду.