Hun startet å skrive sanger som 10-åring og sang i forskjellige band fra hun var 13 til hun var 18. Da hun var 18 ble hun hovedvokalist i det norske bandet The Tuesdays. Bandet fikk platekontrakt med Polygram Worldwide og senere med Arista Records New York (Clive Davis). Med låta «It's Up to You» lå de på 55.-plass i 1998 på den amerikanske Billboard Hot 100-lista.