In 1999, Collins, with the help of Mark Macina, wrote and recorded the songs for Disney's famous animated film, Tarzan, which he sang in English, French, German, Italian, and Spanish. One of his award winning singles from the film was "You'll Be in My Heart," which won the Academy Award for Best Song. Four years later, Collins composed the songs for Disney's Brother Bear. He was also the voice of Lucky in The Jungle Book 2.
In 2002, he was named a Disney Legend, claiming the record for shortest time between his first contribution for the Walt Disney Company (in 1996, when he first started to write the music for Tarzan) and being named a Disney Legend, until Anika Noni Rose beat it in 2011 for her role in The Princess and the Frog.