Andersen debuterte som vokalist med gruppa Wentzel og singelen «Get Closer» / «Baby Baby» i 1968. Samme år hadde hun gjennombrudd som popartist med Terje Mosnes' norske versjoner av sangene «Romeo og Julie» og «Harper Valley PTA» (= ), og «Si hva du tenker, min kjære» ble utgitt i 1969, det er en norsk versjon av «Where Do You Go To (My Lovely)?» av Peter Sarstedt. Hun har også gitt ut svenske versjoner av sangene sine som var meget populære i Sverige. For eksempel «Romeo och Julia» som lå på Kvällstoppen i 12 uker og ble også nummer en på Svensktoppen. Første gang hun var med i Melodi Grand Prix var i 1969 med «Eventyr» skrevet av Ivar Børsum.