Hun ga ut debutalbumet da hun var 20 år gammel i 1986. Musikkalbumet og singelen med samme navn var en stor suksess i en rekke markeder. Singelen gikk til topps på hitlistene i 17 land. Hun deltok i den britiske Melodi Grand Prix finalen i 1994, hvor hun ble nummer fire. I 1987 inngikk hun et samarbeid med produsentene Stock Aitken Waterman som også produserte musikk for artister som Bananarama, Kylie Minogue og Jason Donovan. Samarbeidet strakk seg over flere musikkalbum.