Con su primer disco, DEOLINDA ha creado un trabajo irresistible que evoca la vida de Lisboa. En el corto período que va desde la edición del disco a finales de 2008 hasta ahora, Cançâo ao lado (‘canción al lado’) se ha convertido en todo un éxito y ha ocupado los primeros puestos de las listas. Ha sido disco de Platino en Portugal y ha obtenido un Globo de Oro. El secreto de su éxito se debe probablemente a la forma exuberante que el grupo adopta ante el público, con performances que son unas veces divertidas y otras suaves y dulces, con melodias melancólicas de guitarra y referencias vinculadas al fado y a otras musicas tradicionales. Las canciones cuentan vivencias, siempre contadas por la dinámica y carismática cantante, Ana Bacalhau, que da vida a las historias de DEOLINDA.