In 1999, Collins, with the help of Mark Mancina, wrote and recorded the songs for Disney's famous animated film, Tarzan, which he sang in English, French, German, Italian, and Spanish. "You'll Be in My Heart," (which he performed at the following year's Oscars) 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.