Jabarkan Video musik dari When You Believe

Video musik tersebut direkam di Brooklyn Academy of Music pada musim gugur tahun 1998. Video dimulai dengan Whitney memasuki panggung saat ia mulai menyanyikan bait pertama lagu tersebut. Saat ia menyelesaikan bagiannya, Mariah juga muncul di panggung, melakukan bait kedua dan refrain. Video tersebut berlatar dalam studio gelap yang beraksen latar Mesir, latar belakang, dan adegan yang terinspirasi oleh The Prince of Egypt. Adegan klip video rumahan Mariah dan Whitney muncul di seluruh video, serta adegan saat-saat akhir film, selama Laut Merah terbelah menjadi dua. Video berakhir saat ruangan menyala dan keduanya bergabung dengan paduan suara. Saat mereka menyelesaikan lagunya, Mariah dan Whitney menerima tepuk tangan yang meriah dari para pengunjung dan keluar dari studio berjalan berdampingan saat mereka menghilang di kejauhan.

Versi lain dari video musik lagu tersebut menampilkan sinopsis yang sama, dimulai dengan Whitney menyanyikan lagu tersebut di atas altar batu besar di tengah auditorium. Saat ia menyelesaikan bagiannya, Mariah terlihat berjalan di belakang dan bergabung dengan Whitney. Mereka terus menyanyikan lagu bersama, berdiri berdampingan, dan berpegangan tangan. Setelah menyelesaikan lagu, kedua penyanyi keluar dari auditorium bersama seperti di video pertama.