The song featured two music videos. The first and most commonly seen video was filmed at Brooklyn Academy of Music performing arts center. The video features both singers, and begins with Houston and Carey performing in a large auditorium, giving the illusion of a concert. Towards the end of the video, clips of the film are projected onto a large screen at the concert, while they belt out the final verse. The alternate video was only released on NBC's special, "When You Believe: Music Inspired by the Prince of Egypt", broadcast on December 13, 1998. It features a similar synopsis, with both singers performing on a large stage of an old Egyptian pyramid.