Bereits mit 16 Jahren erhielt sie ihren ersten Schallplattenvertrag bei Atlantic Records und konnte ab Mitte 1987 ihre ersten selbstgeschriebenen Hits weltweit in den Charts platzieren: Only in My Dreams und Shake Your Love.