Die Singer/Songwriterin Nathalie Nordnes hat mit mittlerweile vier Alben einen hohen Stellenwert in der norwegischen Musikszene. Am 22. November 1984 in Bergen geboren,  brachte die norwegische Sängerin 2003 ihr erstes Album heraus.

Die ersten beiden Alben von Nathalie Nordnes erscheinen beim Plattenlabel Virgin Records. Dort veröffentlicht sie zuerst ihr Debutalbum „Hush Hush“ im Jahre 2003. Dieses Album erhielt sogar den Goldstatus. Auf der Platte spielt Nathalie Nordnes gemeinsam mit Gitarrist Mads Berven. Der Song „Good Times“ ist zudem ein Duett mit Sondre Lerche mit dem sie eine Zeitlang ausgegangen war. Für den Track „Only Because“ drehte Nordnes sogar einen eigenen Videoclip.

2005 folgte Nathalie Nordnes‘ zweites Album „Join Me In The Park“, welches sich zwei Wochen lang in den norwegischen Charts befand. Daraus koppelte die Sängerin die Hit-Single „Cars And Boys“ aus.

Im Laufe der Zeit kam es immer wieder zu Meinungsverschiedenheiten zwischen Nathalie Nordnes und der Plattenfirma Virginia Records, so dass sich diese voneinander trennten. Nordnes‘ gründete daraufhin ihr eigenes Label namens Oliver Records auf dem sie auch 2009 ihr drittes Album „Letters“  und das vierte Werk „N.N.“ veröffentlichte. Für die darauf befindliche Single „America“ drehte die Norwegerin erneut einen Videoclip, diesmal in ihrer Heimatstadt Bergen als auch in New York.