The video for the first single off the Prince Of Egypt soundtrack was scheduled simultaneously to premiere Monday on MTV and on the Jumbotron above New York City's Times Square. "When You Believe (The Prince Of Egypt)" is a duet between Whitney Houston and Mariah Carey and marks the first time the pop divas have collaborated on a project. Three different soundtracks were created to accompany the film, due in theaters Dec. 18: The Prince Of Egypt -- Music From The Original Motion Picture Soundtrack; The Prince Of Egypt -- Nashville; and The Prince Of Egypt -- Inspirational will be released Tuesday (Nov. 17).