Nicolai ganó con la máxima puntuación el festival de su país, y a causa de eso, fue el candidato para representar a Dinamarca en el festival de Eurovisión Junior 2005 celebrado en Hasselt (Bélgica), siendo allí muy popular, pues obtuvo la cuarta posición con 121 puntos, quedando por detrás de Noruega, España y Bielorrusia respectivamente.