Nicolai Kielstrup (Vejle, Jutland, Denmark, 4 October 1991) is a young singer who participated in the Junior Eurovision Song Contest 2005.
In 2003 he went to see the national Junior Eurovision Song Contest in Copenhagen, because he knew one of the participants. He was fascinated by what he saw and, ever since then, it has been his aim to take part himself.

Nicolai had already written his song for Hasselt, ‘Shake, Shake, Shake’ in 2004 but at the time he was not quite satisfied with the result. So he waited a year and then finished it in time for 2005’s Danish Final.

He has known his three dancers Camilla (13), Mellanie (12) and Jytte (14) for about three years. They met at a school for talented young singers, dancers and actors and, after they graduated, they decided to form a dance team: Dream Dance. They are used to performing together, but Nicolai is not greatly experienced as a singer – or rapper.

‘Shake, shake, shake’ is a rap about a boy who is falling in love but is so nervous that he is acting strangely and not having much luck! Nerves have not been a problem for Nicolai – he won the Danish final, scoring maximum points.