C'est en 2006, alors que Marin entre dans le même collège que Mehdy et Nicolas, que se produit le déclic . Très vite tous les 3 deviennent amis et parlent vaguement de monter un groupe, ayant la passion du rock en général, en commun . Puis de fil en aiguille , ils en parlent de plus en plus . Jusqu'à s'organiser quelques répétitions assez maladroitres qui ne donneront rien .
Tandis que le groupe se forme dans son coin avec Marin, Mehdy et Simon, Nicolas ne se sent pas concerné, mais évoque brièvement le plaisir qu'il a jouer avec ses amis . Alors que les propostions se font de plus en plus fréquentes et pressantes, il refuse presque automatiquement, invoquant la raison qu'il aimerait former un groupe avec un autre de ses amis . Il acceptera par la suite, d'entrer aux cotés de ses amis dans leur groupe .
C'est ainsi que le 7 Janvier 2008, après des mois d'attente, le groupe est officiellement formé . Il prendra le nom provisoire de Sly puis bien plus tard Undercover . Nicolas est donc le dernier membre à avoir rejoins la formation .
Maintenant que Undercover est né, il faut créer sa propre musique . Ils organisent plusieurs répétitions qui verront le jour à un certains nombre de compositions intéressantes, qu'il faudra travailler .