Na dan kada je Jan Fredrik Karlsen postao novi izvršni glazbeni producent naslijedivši Vivi Stenberg, norveška televizija NRK otvorila je natječaj za pjesme za iduće izdanje Melodi Grand Prixa. Zainteresirani izvođači sa svojim pjesmama mogu se već sada početi prijavljivati, a prijave traju čak do 11. rujna, što znači da prijava traje dva i pol mjeseca! Svoje pjesme mogu poslati i strani skladatelji, no novo vodstvo NRK-a će vjerojatno više obraćati pažnju na one pjesme koje su skladali norveški autori. Također, NRK zadržava pravo da pozove velika imena norveške glazbene scene.

Pravila su ista kao i za sve nacionalne izbore. Pjesma mora trajati najduže oko tri minute, izvođač mora do svibnja 2016. godine navršiti 16 godina, a demo pjesme ne mora biti odmah savršen “već je njegova poanta da žiriju prenese poruku koju nosi”. Stručni ocjenjivački sud će se sastati ili u listopadu ili u studenom i tada će odlučiti koje će pjesme biti dio velikog finala MGP-a.

Ovogodišnji norveški predstavnici Mørland i Debrah Scarlett osvojili su visoko osmo mjesto u velikom finalu bečkog Eurosonga. Ovaj plasman ujedno je i treći uzastopni TOP10 plasman za ovu skandinavsku zemlju koja je zadnji put pobijedila 2009. godine.