Discos

1. Nicolai

El primer CD de Nicolai salió a la venta en noviembre de 2006, un año después de ganar el festival de Euro Junior (MGP en Dinamarca). Se vendieron más de 30.000 copias y ganó el disco de platino.

2. Stage 2

El segundo CD salió un año más tarde, en 2007, siendo un éxito en toda Dinamarca y llegándose a conocer por diferentes partes del mundo. El album fue de oro.

3. Dejavu (Tilbage til Mig)

El tercer y último disco grabado, Dejavu, se grabó en 2009 y también fue un éxito de ventas. Además, Nicolai Kielstrup grabó aquí su primera canción en inglés, Diva Baby, convirtiéndose en el hit más oído de todos sus discos. Como resultado, el disco fue de oro.

Ahora, Nicolai se encuentra inmerso en la grabación de un nuevo album, cuyo primer single podría ser Supernatural.