Jabarkan Karier Pasca Idol dari Kurt Nilsen

Album keduanya, "A Part of Me", dirilis pada tahun 2004, berisi karyanya.

Kurt Nilsen berduet menyanyikan, It's All Coming Back To Me Now, bersama rocker Pop/Alternative Nowergia, Marion Raven di acara One Call. Mengantikan Meat Loaf, yang dimana Marion Raven merekam lagu itu untuk album Bat Out Of Hell 3.

Pada tahun 2006 Kurt dan tiga artis Norwegia lainnya Askil Holm, Espen Lind dan Alejandro Fuentes, yang tergabung dalam satu manajemen, mengadakan tur di bulan Meret yang dikenal sebagai "The New Guitar Buddies".

Awalnya, mereka merencanakan sebuah tur pendek (lima sampai enam konser), tapi akhirnya bermain untuk lebih dari 100,000 orang selama 30 konser saat tur mereka. Walaupun mereka tidak merencanakannya, mereka akhirnya merilis album live dari tur tersebut.

Kurt Nilsen menyanyikan "When You're Gone" bersama penyanyi pop Ingiris, dan mantan anggota Spice Girls, Melanie C pada acara Top 20 di Rådhusplassen di Oslo, Norwegia musim panas 2007

Pada tahun 2008, sehubungan dengan album country terbarunya Rise To The Occasion Kurt bekerja sama dengan penyanyi legenda Amerika Serikat Willie Nelson untuk menampilkan musik Country "Lost Highway". Lagu ini langsung menjadi hit di Norwegia dan mendapat tempat teratas di tangga lagu.

Pada Tahun 2009 "The New Guitar Buddies" akan kembali dengan album baru dan tur, tur dijadwalkan 9 Mei, Rockefeller Oslo.

Musim Semi 2010 Kurt tur dengan konser akustik di intimate concert halls. Artis tamunya adalah Elin Gaustad, yang dimana dia adalah kompetitor di acara X Factor Norwegia yang pertama pada tahun 2009. Pada Akhir Februari, di acara TV2 Senkveld, Kurt dan Elin berduet menyanyikan "The Water is Wide" yang banyak dipuji. Penampilannya dapat dilihat di YouTube.

Pada tahun 2010, Kurt merekam sebuah album natal yang berjudul Have Yourself a Merry Little Christmas bersama dengan Kringkastingsorkester (KORK], Orkestra Norwegian Radio.Album ini dirilis pada 15 November 2010 di Norwegia. Dia tampil bersama dengan orkestra ini dan beberapa artis lainnya di Lillestrøm messecenter, dekat Oslo pada 18 December 2010. Itu disiarkan langsung di televisi NRK. Album ini berada di tempat teratas pada Chart Album Norwegia selama 5 minggu berturut-turut (48/2010 sampai 52/2010)

2011, Kurt akan tur dan bermain di beberapa festival musik dan tempat (sebagian besar belum diumumkan). Juga dikabarkan bahwa album akan dirilis.