Първоначално песента е записана от Брайън Мей за тогавашния му предстоящ солов албум „Back to the Light“ (1992), но когато чува как Фреди Меркюри изпълнява песента, той разрешава тя да бъде издадена като песен на Куийн.
„Headlong“ е първият сингъл издаден в Съединените щати по договора с Холивуд Рекърдс на 14 януари 1991 г., въпреки че не е издаден в Обединеното кралство в продължение на четири месеца (първият сингъл там е „Innuendo“, който Холивуд Рекърдс в крайна сметка пуска на пазара в САЩ като промоционален сингъл за радиостанциите). Песента влиза в класацията за сингли на САЩ под номер три. Корицата на сингъла е вдъхновена от илюстрациите Жан Интенс Исидор Джерард, както и тези на всички сингли от албума.
