Deres utfordring ble å finne en ny måte å legge til musikk uten å forstyrre handlingen. Disneys musikkprodusent Chris Montan hadde tidligere diskutert forskjellige film- og teaterprosjekter med Phil Collins, og han ble et naturlig valg da man skulle skape sangene til Disneys TARZAN.

Sommeren 1995 fløy Montan og begge regissørene til Sveits for å treffe Collins og å overtale ham til å ta jobben. Phil Collins ver imidlertid ikke sikker på at han kunne lage den musikken som krevdes til en tegnefilm. Etter filmskapernes overtalelser og forsikringer om at de ville ha Collins unike musikkstil, gikk han med på å skrive og fremføre filmens sanger. Collins leste Edgar Rice Burroughs roman og Disneyfilmens manus, og snart fikk filmskaperne tre sanger "Son of Man", "Trashin’ the Camp" og"Strangers Like Me", som alle fant sin plass i filmen.

Ettersom Collins er en perfeksjonist finjusterte han og omarbeidet tonene mange ganger over de kommende årene, og til slutt ble han fornøyd med sangene.

De to andre sangene som Phil Collins har skrevet il Disneys TARZAN er "Two Worlds" og "You’ll Be in My Heart". Alt i alt arbeidet Phil Collins med musikken til TARZAN i fire år. - "Når jeg skriver mine egne sanger er strukturen veldig enkel i både tekst og musikk," forteller Phil Collins. "Med sangene til TARZAN, gikk jeg ett skritt lenger og komponerte mer dramatisk musikk enn jeg vanligvis gjør. Det var nødvendig ettersom filmen har så mange følelsesmessige nyanser og dramatiske hendelser. Det endte med at jeg skrev en type sanger jeg aldri hanne gjort tidligere. På sett og vis har TARZAN gjort at jeg har vokst som låtskriver."