En julio de 1998 termina su asociación con el sello Crave, que ella había formado y que resultó un fracaso. En agosto de 1998 se produce un encuentro muy esperado: una canción a dúo entre Mariah Carey y Whitney Houston, titulada When You Believe y que pertenece a la banda sonora original de la película de animación El príncipe de Egipto. El tema logró ganar el Oscar a la Mejor Canción, en la edición de 1998.