The Oprah Winfrey Show
21 марта 1999 года «When You Believe» получила награду за лучшую песню к фильму на 71-й церемонии вручения премии «Оскар». Впервые песня была исполнена вживую 26 ноября 1998 года на записи «Шоу Опры Уинфри», гостями которого были Кэри и Хьюстон. Позже певицы неоднократно исполняли хит на концертах как вместе, так и по отдельности.