Film został pokazany Afanasieffowi i powiedziano mu, że najprawdopodobniej Gloria Estefan nagra główną piosenkę do filmu. W tym samym czasie producent pracował z Mariah nad jej nowym albumem, Music Box. "Poleciałem do Nowego Jorku i poszedłem do studia, gdzie akurat mieli przerwę. Siedziałem przy pianinie i opowiedziałem Mariah o filmie. W dwie godziny mieliśmy początek tej wspanialej piosenki, którą nazwaliśmy "Hero". Nigdy nie została ona powierzona Mariah, aby ja zaśpiewała. W jej przekonaniu, pisaliśmy piosenkę dla Glorii Estefan.
Para prawie skończyła nagrywanie piosenki, gdy do studia wszedł Tommy Mottola, prezes Sony Music Entertainment i narzeczony Mariah (później jej mąż). Gdy usłyszał piosenkę, zapytał co to jest, a Carey odpowiedziała: "To piosenka do filmu Hero." Mottola nie był zadowolony i zapytał Afanasieffa: "Żartujesz sobie? Ta piosenka jest za dobra do filmu. Mariah musisz wziąć tę piosenkę."
Początkowo, Carey była kierowana na nagranie piosenki do filmu, ale Afanasieff uznał, że stała się ona zbyt osobista. Po tym, jak wokalistka zdecydowała się na zostawienie piosenki, skończyła tekst i zrobiła z niej swą własną pracę.