Naia és un grup valencià que caminant entre el folk, el pop i la cançó d'autor, entre d'altres gèneres musicals, troba la seua pròpia personalitat, sempre disposada a obrir noves portes. Sense oblidar allò que els resulta més proper, les textures tradicionals valencianes, viatgen arreu del món per treballar melodies i ritmes propis d'altres racons.
Després del seu primer treball discogràfic, Joc d'emocions (Temps Record 2010), Naia es disposa a donar un pas en el seu caràcter inquiet i innovador dins del panorama folk valencià.
Amb la nova proposta, No caminem sols, pren força la vessant més reivindicativa del grup, tot amanit amb una bona dosi de ritme i noves sonoritats, entre d'altres sorpreses.