Au printemps 2006, Naya rencontre le guitariste Cédric Bignon qui met en musique ces compositions, en peu de temps douze chansons sont crées.
Peu de temps après, Damien Vérot, soufflant (flûte traversière, saxo soprano) vient alors les rejoindre ; la guitare donne le ton des morceaux, le timbre magnifique de Naya est sublimé par les envolées lyriques de la flûte, le trio se lance et ouvre le groupe à Thomas d'Arbigny (contrebassiste) suivit de Maurin Zahnd (batterie, percussions).
Le quintet est formé.
Ensemble, ils approfondissent les ambiances tout en respectant une instrumentation acoustique s'imposant comme une évidence. Le quintet avance très vite, les premières dates s'enchainent dès l'automne Le Kibélé, La Foire de Paris, Le Festival Jazz d’Etampes (Au Sud du Nord). Ils profitent de l'hiver pour enregistrer une première démo trois titres « home-made » et répondre aux impératifs promotionnels.
De 2007 à 2009, la Maison des Cultures de Gennevilliers, le Théâtre du Ra