Trasa koncertowa Queen II Tour rozpoczęła się w marcu 1974. Zespół tym razem był główną gwiazdą koncertów, z których jeden odbył się w Rainbow Theatre. Niektóre z wykonywanych na żywo utworów („Procession”, „Father to Son”, „Ogre Battle”) były grane już w 1973 podczas pierwszych zagranicznych występów grupy: w Niemczech, Luksemburgu oraz na Sunbury Music Festival w Melbourne. Natomiast skróconą wersję „The March of the Black Queen” włączono dopiero później do programu trasy Sheer Heart Attack Tour. Podczas drugiego etapu trasy Queen II Tour, który miał miejsce w Stanach Zjednoczonych, zespół ponownie towarzyszył Mott The Hoople.
Przełom (1974–1979) Punktem zwrotnym kariery Queen był singiel „Killer Queen” (napisany, jak twierdził Mercury, w jedną noc), promujący następny album, Sheer Heart Attack. Od tej pory popularność zespołu rosła gwałtownie, zwłaszcza w Japonii, gdzie nowy album trafił na pierwsze miejsce w zestawieniach. Sheer Heart Attack stanowił przełom w muzycznym stylu Queen – o ile wcześniejsze albumy miały wyraźne cechy rocka progresywnego, na tym albumie znalazła się muzyka lżejsza i łatwiejsza w odbiorze. Jeden z koncertów Queen w Rainbow Theatre w Londynie został zarejestrowany na kasecie wideo, wydanej później pod tytułem Live at the Rainbow.