The very first theatrical release of When You Believe was performed by Michelle Pfeiffer and Sally Dworsky on 16 December 1998 after the soundtrack release of The Prince of Egypt on 27 November 1998 and the Mariah Carey and Whitney Houston performance released as a single on 2 November 1998.[[