Hans største suksess var melodien «Mjelle», skrevet i 1974, utgitt første gang på i 1977. Senere utgitt 1990 på plata som lå lenge på Norsktoppen og omskrevet i 2005. På albumet finnes også sangen «Se for et vær det e'», hvor Nilsen synger duett med Eva Trones i oversettelsen av den amerikanske popstandarden «Baby, It's Cold Outside». I 2010 sang han duett med Tonje Unstad i sangen «Motbydelig nydelig».