Počátky její pěvecké kariéry sahají do konce 80. let, kdy nazpívala mimořádně úspěšný singl The Locomotion. Ten se držel sedm týdnů v čele australských hudebních žebříčků a stal se nejlépe prodávaným singlem v zemi za celou dekádu.