באוגוסט 1998 היא מקליטה יחד עם וויטני יוסטון את "When You Believe", שיר הנושא לסרט "סיך מצרים". שיתוף הפעולה בין שתי הדיוות זכה להצלחה רבה במצעדים. ב-1999 היא משחררת אלבום נוסף, "Rainbow".