Hun bodde deretter noen år i Canada, men vendte tilbake til Danmark og gikk tilbake til jobben i parfymeforretningen. Ved siden av jobben gikk hun på sangundervisning hos sangeren Johannes Wahl. Gjennom ham ble plateselskapet Nordisk Polyphon oppmerksom på den unge sangeren i 1957. Selskapet l de ga henne lov til å spille inn «Fiskerpigens sang», som ble en stor suksess og solgte over grammofonplater. De neste årene fikk hun stor suksess med sanger som «Blå viol», «Paradiso», «Edelweiss», «Lille sorte stær».