I begynnelsen av musikkarrieren koret hun for andre artister, blant annet i bandet S.P.O.O.N med Erik Faber som vokalist da bandet vant NM i rock i 1999. Hun dro senere til USA sammen med familien og bodde på sjømannskirken i Houston. Hun sang på denne tiden i kor. Før hun fikk platekontrakt, var hun bl.a. leder for lovsangen i Storsalen menighet i Oslo. Våren 2003 fikk hun platekontrakt med plateselskapet Universal, i samarbeid med sin gamle manager Jan Fredrik Karlsen. Den første singelen hun ga ut, het . Albumet kom i 2004. Singelen «Kiss» ble en stor hit sommeren 2004 og lå flere uker som nummer 1 på radiolisten. Høsten 2005 ga hun ut singelen «Just A Minute» fra sitt andre album . Etter 4 uker på VG-lista ble dette hennes første singel som klarte å kapre førsteplassen.