Hoàng tử Ai Cập là bộ phim chuyển thể từ câu chuyện The Exodus trong Kinh thánh. When You Believe được hát trong phim bởi các nhân vật Tzipporah và Miriam, và một dàn đồng ca của những người rời khỏi chế độ nô lệ của Ai Cập đến Biển Đỏ và Miền đất hứa. Phiên bản gốc củachwartz có tựa là When You Believe, trong khi phiên bản nâng cao của Edmonds có tựa đề Hoàng tử Ai Cập (Khi bạn tin). When You Believe là một bản ballad tiết tấu chậm, kết hợp giữa thể loại pop và R&B đương đại.