Norway in the Eurovision Song Contest 2016 had participated in the Eurovision Song Contest fifty-four times since its first entry in . Norway had won the contest on three occasions: in 1985 with the song "La det swinge" performed by Bobbysocks!, in 1995 with the song "Nocturne" performed by Secret Garden and in 2009 with the song "Fairytale" performed by Alexander Rybak. Norway also had the two dubious distinctions of having finished last in the Eurovision final more than any other country and for having the most "nul points" (zero points) in the contest, the latter being a record the nation shared together with Austria. The country
Denmark in the Eurovision Song Contest 2009 once deciding the overall winner. Dansk Melodi Grand Prix 2009 was won by Brinck and the song "Believe Again" Since Denmark was not one of the "Big Four" nor the host of the 2009 contest, it had to compete in the second semi-final of the contest on 14 May. Brinck performed ninth in the running order of the semi-final, following Slovakia and preceding Slovenia, where he qualified Denmark to final of the contest, placing 8th. In the final, Denmark finished in 13th place with 74 points. Denmark in the Eurovision Song Contest 2009 Denmark participated in the Eurovision Song Contest