Композиция “When You Believe” была записана в качестве саундтрека к мультипликационному фильму DreamWorks “Принц Египта”.
В мультфильме “Принц Египта” песня исполняется двумя персонажами, которые посылают Богу свои молитвы, но те остаются без ответа. Девушки удивляются, как может Бог не отвечать на их искренние просьбы. Но, в конце концов, они понимают, что чудеса обязательно происходят, если ты веришь в Бога. К тому же, основными героями мультфильма являются еврейский народ, чья заветная мечта сбылась — они вышли из Египта и стали свободны.
Для коммерческого издания сингла Уитни Хьюстон и Мэрайя Кэри перезаписали песню вместе с детским еврейским хором, чей вокал должен был сделать песню добрее и душевнее.
21 марта 1999 года “When You Believe” получила награду за лучшую песню к фильму на 71-й церемонии вручения премии “Оскар”.
Впервые песня была исполнена вживую 26 ноября 1998 года на записи “Шоу Опры Уинфри”, гостями которого были Кэри и Хьюстон. Позже певицы неоднократно исполняли хит на концертах как вместе, так и по отдельности.