Подав в начале февраля заявку на участие в качестве хедлайнеров фестиваля Sunbury Festival в Мельбурне, Австралия, группа начала год с серии катастрофических неудач. Из-за прививок перед поездкой в Австралию у Брайана началось заражение, и он был болен столь серьезно, что какое-то время врачи даже опасались, что он потеряет руку вследствие гангрены. 28 января вместе с едва выздоровевшим Брайаном Queen покинули Великобританию и отправились в Австралию, взяв с собой осветительную установку и команду техников. Но с самого начала поездка, казалось, была обречена на провал. Брайан еще восстанавливался, а местные австралийские техники были возмущены тем, что Queen привезли собственную команду. К тому же местные группы были озадачены, почему хедлайнером фестиваля была какая-то неизвестная британская группа, а не свои. Вдобавок к болезни Брайана, Фредди подхватил инфекцию уха и принимал антибиотики, что приводило к сонливости и частичной потере слуха.
Как настоящие профессионалы, Фредди и Брайан вместе с Роджером и Джоном вышли на сцену в Мельбурне только после продолжительной паузы – им было нужно дождаться темноты, чтобы их громоздкая и дорогая осветительная установка обеспечила оптимальное освещение. А значит, австралийская публика, которая уже и так была раздражена тем, что группа бриташек была хедлайнерами, все больше злилась из-за задержки. Queen были обречены с того самого момента, как появились на сцене, и дело только усугубилось поломкой их осветительной установки в середине выступления.
На следующий день австралийская пресса в пух и прах разнесла группу, поэтому Queen решили отменить следующее шоу и отправиться обратно в Великобританию за свой счет. Естественно, это отступление только подлило масла в огонь, разведенный австралийской прессой, но Фредди уже сообщил толпе, что «когда Queen вернется в Австралию, мы будем самой известной группой в мире». В феврале 1974 года казалось, что до этого момента еще очень далеко. Австралийский тур обернулся дорогостоящим фиаско, а выпуск сингла „Liar“ в США также прошел незамеченным.
Но прорыв, который был так нужен Queen, произошел 18 февраля 1974 года – косвенным образом благодаря исполнителю, с которым они разделят первое место в чартах за сингл в 1981 году. Дэвид Боуи должен был появиться на передаче «Би-би-си» Top of the Pops в четверг, 21 февраля 1974 года, с синглом „Rebel Rebel“, но в последний момент отказался, вынудив продюсера шоу Робина Нэша спешно искать замену. Тот позвонил Ронни Фаулеру, в то время главе отдела продвижения в EMI. Фаулер был хорошо расположен к Queen, особенно к их новому невыпущенному синглу „Seven Seas of Rhye“, и предложил им