Il progetto Naima nasce nell'estate 2008 quando Mattia Clera e Vina Records decidono assieme di dare voce alle idee di Mattia, supportato da Giacomo Chinellato alle chitarre, facendo appello a tutte le loro abilità di produttori e musicisti per realizzare della buona musica. Il risultato del loro lavoro è il primo EP Naima is online, uscito a metà del 2010 e composto da cinque tracce. I Naima prendono finalmente corpo, poco dopo l'uscita dell'EP, quando Giovanni Pipitò (chitarre) e Lorenzo Barbera (batteria) si uniscono a Mattia per portare live il progetto. Attualmente i Naima sono impegnati nella promozione live del loro EP e nella composizione di nuovi brani per il loro prossimo lavoro.