A diferencia de su hermano, Nikolai todavía está felizmente tomado, el nombre de su novia es Benedikte. En la entrevista, recuerda el comienzo: Eran solo amigos al principio, pero con el tiempo se desarrollaron más entre ellos. «Disfrutamos de la compañía del otro y pasamos un buen rato juntos», explicó. El príncipe Nikolai es tres años mayor que su hermano pequeño Félix. Los jóvenes son hijos del príncipe Joachim y Alexandra de Frederiksborg, cuyo matrimonio terminó en 2005. Su padre es el segundo hijo de la reina Margarita II y su esposo, el príncipe Enrique.