In addition to singing Nilsen also plays guitar, drums, and bass. His debut studio album I was released in 2003 and reached #1 in Norway. Nilsen’s second and third studio albums A Part of Me in 2004 and Push Push in 2007 both reached #2 in Norway. His albums Rise to the Occasion in 2008, Have Yourself a Merry Little Christmas in 2010, and Inni en god periode in 2013 all reached #1 in Norway. Nilsen has had #1 singles in Norway with the songs “She’s So High”, “Hallelujah”, “Push, Push”, “Lost Highway” (featuring Willie Nelson), and “With or Without You”.