Celine之前曾以莎蓮迪安及Michael Bolton的歌曲出戰，同樣大獲好評，今次獻唱《When You Believe》卻被Mel B指揀錯歌，到底此歌有何來頭？其實是夢工場（DreamWorks）1998年動畫《埃及王子》（The Prince of Egypt）的主題曲，由被傳不和的兩大天后雲妮侯斯頓與瑪莉亞卡里破天荒合唱，翌年於奧斯卡金像獎獲最佳原創音樂獎，當中有不少高音位，勁高難度。
《When You Believe》歌詞講述主角於艱苦時刻曾質疑信仰，後來明白「只要你相信，奇蹟就會出現」，是鼓舞人心的歌曲。