V období jeho největší slávy potvrdil Mel Gibson svůj status, když režíroval dnes již legendární snímek Statečné srdce, v němž si samozřejmě zahrál i hlavní roli. Film by ale nebyl kompletní bez výrazné hudební kompozice, kterou složil James Horner. Ten má kromě Statečného srdce na kontě skladby k megafilmům jako Apollo 13, Zorro: Tajemná tvář, Troja nebo Avatar. Soundtrack ze Statečného srdce do svého repertoáru zařadil i Pražský filmový orchestr.
