Nelson grew up in Totlandsvegen, a few minutes east of Nesttun in Fana,[1] as a typical middle-class boy in post-war Norway.
The album contained two of his best-selling and best-known songs, "Diggy Liggy Lo" and "Bonde ifrå Hamlagrø", which both received much airplay.
In November 1977, Nelson returned to the studio with Flying Norwegians, and recorded his second album, Jippi tai ooh... in just five days, as most of the songs had already been played live and as such little rehearsal was needed.
Wanting to broaden his audience, Nelson decided to recorded songs only in English, and in a style more similar to his supporting band, Flying Norwegians', previous albums.
In 1980, after increased attention outside Norway, Nelson travelled to the United States after being invited by Skeeter Davis to perform in Nashville.
[4] Here he was also named «International Star of the Year» in both 1981 and 1982, and was also given many local country music awards both in Nashville, TN and Denver, CL.
[5] Nelson soon returned to Norway, and recorded three more albums the next years; I Lusekofte og Sixpence in 1981, Lookin' For The Good Times in 1983, and Honky Tonk Man in 1985.
The result was Millions of Miles, with the titular song, a duet with Davis, being a top selling single both in Norway and the US that year.
The following year, Nelson and Davis recorded together once again, this time making a full album of duets entitled "You Were Made For Me", which was released in early 1991.
During their 1995-96 and 2005 reunion tours, Flying Norwegians would often play some of Nelsons early songs, with Cato Sanden assuming vocal duties.