Nathalie Nordnes est une chanteuse norvégienne née le à Bergen. Son premier album, publié par Virgin Records, est sorti en 2003. Son dernier album en date, le quatrième, est sorti en . La plupart de ses titres sont chantés en anglais.
Son premier album Hush Hush est sorti en 2003[1]. Il comprenait un duo ("Good Times") avec Sondre Lerche, avec qui elle est sortie. Une vidéo fut réalisée pour "Only Because." L'album resta 19 semaines dans les charts norvégiens, allant jusqu'à atteindre la 8e place et devenant disque d'or[2].
Hush Hush fut suivi de Join Me In The Park en 2005, qui comprenait le single "Cars and Boys"[3],[4],[5]. Il resta deux semaines dans les charts norvégiens, atteignant la 16e place[6].
Ces deux premiers albums ont été produits par Hans Petter Gundersen et Kato Ådland. Gunderson a commencé à travailler avec Nathalie Nordnes alors qu'elle avait 14 ans. Il lui présenta Eirik Johansen à EMI, rencontre qui la conduisit à signer un contrat d'enregistrement[7].
Nathalie Nordnes quitta par la suite sa maison de disque et sortit Letters en 2009 sous son propre label, Oliver Records[8],[9]. L'album fut enregistré en Italie et produit par Rob Ellis[10],[11],[12].
Le quatrième album de Nathalie Nordnes, N.N., est sorti en . Deux mois avant la sortie de l'album, le single America a été dévoilé[13]. Le clip, présenté en , a été réalisé par Björn Myreze et filmé entre Bergen et New York[14].