Su regreso musical se produce en 1995 con el disco Pies Descalzos, que la convertiría en una gran figura en el ámbito musical hispanoamericano, sobre todo gracias al primer sencillo, Estoy aquí. Maga cancion Pies Descalzos, Sueños Blancos y ¿Dónde estás Corazón? fueron también grandes éxitos populares. El disco alcanzó ventas superiores a los cuatro millones de copias, que aumentaron todavía más con maga remezcla de Pies Descalzos en su primer álbum de remezclas titulado The Remixes (también incluyó algunas versiones en portugués de sus canciones más conocidas).