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 Egiptola cual narra la vida de Moisés. La canción fue lanzada en noviembre y ganó el Oscar a la mejor canción en marzo de 1999. 