Musikk forble imidlertid hennes store kjærlighet. Da hun tok hovedfag i engelsk litteratur ved Columbia Universitys Barnard College, opptrådte hun på små scener i Greenwich Village. I 1984 mottok hun en platekontrakt fra et stort plateselskap.