Durante aquellos comienzos de los '90, no había un solo año en el que la cantante no sacara disco. En 1995 llegaba 'Day Dream' y después 'Butterfly'. A finales de 1998 salió a la luz '#1's' junto a la otra diva norteamericana, Withney Houston para 'El príncipe de Egipto', 'When You Believe'. En 1999 recibía el premio Billboard a la mejor artista de la década de los '90 y entraba en el libro Guinnes de los récords por ser la artista que más números 1 había conseguido. También en esos años nos sorprendía con su exitoso disco 'Rainbow'.