O álbum de estreia dos Deolinda, "Canção ao Lado", foi eleito o terceiro melhor disco de World Music de 2009 pelo jornal "Sunday Times".
Apesar do disco ter sido lançado em 2008, isso parece não ter feito qualquer diferença na avaliação do jornal, para quem "Ana Bacalhau e os seus jovens colegas combinam a tensão do fado com sensibilidade da pop, e de olho nos tiques dos lisboetas. As canções são encantadoras", pode ler-se na edição do passado domingo.
Em 2009, Deolinda arriscaram na internacionalização e o álbum foi editado em quase todos os países da Europa, bem como nos EUA, e o grupo efectuou também vários espectáculos um pouco por toda a Europa.