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
Ukraine in the Eurovision Song Contest 2009 Ukraine in the Eurovision Song Contest 2009 Ukraine competed at the Eurovision Song Contest 2009, with the seventh Ukrainian entrant selected by a national final held by Ukrainian broadcaster Natsionalna Telekompaniya Ukrainy (NTU). After a number of changes to dates for the national final, the contest finally took place on 8 March 2009, where 14 songs competed to represent Ukraine at Eurovision 2009 in Moscow, Russia. The final winner was Svitlana Loboda with "Be My Valentine". The selection process began with an open call for songs by NTU for the contest, with a deadline for entries set at 16 January.