One of the songs on Natt og dag was "Aldri i livet" (Never in my life), with which Kalvik won the Norwegian Melodi Grand Prix in 1981. However his performance in the 1981 Eurovision Song Contest ended with an infamous zero points. The song was still a big success in Norway, and was even recorded in English as "Here in My Heart" with lyrics by Ralph McTell and backing vocals by ABBA's Agnetha Fältskog and Annifrid Lyngstad. He returned to Melodi Grand Prix once more in 1987 when he sang his song "Malene" to a fourth place in the Norwegian selection. The song was dedicated to his daughter.