The Prince of Egypt
Во время развития «"All That Glitters"», Мэрайя познакомилась с продюсером компании DreamWorks SKG — Jeffrey Katzenberg, который предложил певице участвовать в записи песни «When You Believe» для саундтрека анимационного фильма «"Принц Египта"». Мэрайя и Уитни просмотрели фильм раздельно, но обе были очень восторженны предстоящей работой.