Elle sort son premier album, You Know Me, sous le pseudonyme de Paris en 2002, dont trois titres seront des succès radiophoniques en Norvège. Son deuxième album, Talk of the Town (Diamond Road Music), est sorti en 2006, sous son propre nom. Le premier single tiré de l'album est I Don't Feel a Thing.
Outre sa carrière de chanteuse, elle aussi été écrit avec succès pour d'autres artistes, notamment My Destiny (coécrit par Tim Baxter et Harry Sommerdahl), qui a été chantée par Katharine McPhee à la finale d'American Idol en 2006. Plusieurs autres artistes norvégiens et internationaux ont interprété ses chansons. Elle cite souvent Sheryl Crow comme une influence majeure sur sa musique.
En 2012 elle participe et remporte la 8e saison de Skal vi danse?, la version norvégienne de Dancing with the Stars.
