Os Deolinda acabam de alcançar, pela quarta semana seguida, o primeiro lugar do top nacional de vendas da AFP. O novo registo da banda garante um mês consecutivo como disco mais vendido no país, uma proeza rara na tabela portuguesa. Tal feito, reafirma os Deolinda como um dos projectos musicais preferidos do público nacional. "Outras Histórias" traça assim uma história semelhante à dos seus três antecessores, os multiplatinados "Canção ao Lado", "Dois Selos e Um Carimbo" e "Mundo Pequenino".

As canções de "Outras Histórias" já iniciaram as inúmeras viagens que farão com o grupo. A digressão nacional arrancou com um duplo concerto esgotado em Famalicão, tendo também já passado pela Póvoa de Varzim e por Beja. Proximamente, os Deolinda assentam arraiais em Bragança, Leiria, Castelo Branco, Lisboa, Porto, entre muitas outras cidades. Muitos destes concertos estão já em vias de também esgotar. Para o Verão, a banda não terá muitas oportunidades para adquirir uma "Corzinha de Verão" uma vez que  se avizinha uma temporada cheia de espectáculos.