En el año 1998 grabó un dueto con Mariah Carey en un estudio de Nueva York, las dos divas cantaron por primera vez juntas una canción titulada "When You Believe" incluida en la banda sonora de la película de animación "El príncipe de Egipto", la cual narra la vida de Moisés.