Os Deolinda vão encerrar as celebrações de uma década de carreira (com quatro álbuns editados) com dois concertos em inícios de 2017. Um deles terá lugar no Coliseu dos Recreios a 28 de Janeiro. O segundo, no Coliseu do Porto realiza-se a 4 de Fevereiro.

O álbum Outras Histórias, o seu mais recente disco, foi lançado em fevereiro deste ano.