Producent pojechał z powrotem do ludzi od soundtracku i powiedział im: "Wiecie co? Przyjechałem bez niczego." Estefan nigdy nie dowiedziała się, że pierwotnie to ona miała nagrać piosenkę do soundtracku, a piosenka, która ostatecznie się na nim znalazła to "Heart of a Hero" Luthera Vandrossa.
Afanasieff i Carey przyszli do studia z kilkoma wersjami piosenki. Jedna była trudniejsza, a druga prostsza, ale poszli na kompromis. "Piosenka nie potrzebowała ekstrawagancji. Mariah chciała jednak jakichś ekstrawagancji i zwalczała swoje myśli. Chciała zrobić coś ponad, wykorzystując swój głos i talent. Ale wiedziała także, czego oczekuje od niej świat muzyczny"Hero" inside storyHero by Mariah Carey Songfacts.
Sprawa o prawa autorskie "Hero" był przedmiotem afery o plagiat. Christopher Seletti powiedział, że tekst piosenki był oparty na wierszu, który pokazał Sly'owi Stone w 1991 (i wierzył, że Stone pokazał go Mariah). Carey zaprzeczyła oskarżeniom i pokazał zeszyt z tekstem piosenki, który sama pisała, a tekst z zeszytu był datowany na 6 tygodni po wyjściu filmu Hero (do którego piosenka była pierwotnie pisana). Tym niemniej, pozew o 20 mln dolarów został odrzucony i Seletti został zmuszony zapłacić Carey grzywnę. Kilka lat później Seletti znów wniósł pozew, który także został odrzucony.