Nicolai Kielstrup (Vejle, Jutlandia, Denmark, 4 Oktober 1991) adalah seorang penyanyi muda yang berpartisipasi dalam Eurovision Song Contest Junior 2005.
Pada tahun 2003, dia berada di Junior Eurovision Song Contest di Kopenhagen, karena ia tahu salah satu peserta.
Pada tahun 2004, ia menulis "Shake, Shake, Shake", sebuah lagu rap tentang seorang anak gugup yang jatuh cinta setelah bertemu dengan seorang gadis di bus dalam perjalanan lapangan sekolah untuk kolam. Dia menyelesaikannya pada tahun 2005 dan melakukan itu di final Denmark Junior Eurovision Song Contest, mencetak poin maksimum.
Lagu-lagu Nicolai lain adalah:
Baby! Mig Med Dans
Berbahaya
Den Er Jeg
Det 'Allright
Drømmepigen
Du Er En Stjerne
Et NYT Kapitel
Giv Mig tid
Hvad Nu Hvis
Kom Med Mig
Mig Laer Hvordan
Luk Mig Ind
Majus
Akhir Mere Din Ven
Mit Nye Pindah
Nar Du Danser Untuk Mig
Nu Forstår Jeg
Det Ryst Ar Dig
SA Magisk
Pa tro Dig Selv
Vokseværk
Det 'untuk nu dikirim
Shake, Shake, Shake (lagu Eurovision SMP)
Ia telah merilis dua album, 'Nicolai' (2006) dan 'Tahap 2' (2007)
album ketiganya 'Deja Vu: Mig Tilbage til' yang akan dirilis pada 2 Februari 2009.
