Nicolai nacio el 4 de octubre de 1991 en Dinamarca - en el 2004 le dio vida a la cansion "shake shake shake" con la cual obtuvo el primer lugar en la competencia menor de Eurovisión danéa de Dinamarca (con maximo puntaje). Ha registrado su primer álbum para el lanzamiento en noviembre de 2006. Su segundo álbum golpeó las tiendas el 12 de noviembre del 2007.