Amb el seu primer disc, Deolinda ha produït un treball irresistible que evoca la vida de Lisboa. Des que van publicar el disc "Canção ao Lado" (Cançó al Costat) a la fi del 2008, han estat un fenomen i han estat en els primers llocs de les llistes, arribant a ser disc de Platí a Portugal i obtenint un Globus d'Or. El secret del seu èxit es deu segurament a la forma exuberant que es presenten al públic, amb performances de vegades divertides, de vegades suaus i dolces, amb malenconioses melodies de guitarra, amb referències al fado i altres músiques tradicionals. Les cançons conten vivències, sempre explicades per la dinàmica i carismàtica cantant, Ana Bacalhau que dóna vida a les històries de Deolinda. Deolinda es confirmen com un grup revelació i enguany també participarán al WOMEX 2009.