En los siguientes dos años Sarah alcanzó fama internacional gracias a “Fumbling Towards Ectasy”, escalando en las listas musicales de varios países y preparando el camino para su disco "Surfacing" de 1997, con el cual debutó en lo más alto de las listas internacionales y que supuso el comienzo del tour Lilith Fair.