O Deolinda se mostrou um dos atos mais inovadores da música tradicional portuguesa, rompendo com o modelo de fadistas solo e montando uma banda que juntava o fado e referências de músicas mais modernas. O conjunto foi formado em 2006 por Ana Bacalhau, Luís José Martins, Pedro da Silva Martins e Zé Pedro Leitão. Em 2008, veio Canção ao Lado, o álbum de estreia que os colocou de vez entre as grandes revelações da música portuguesa. A consolidação veio no segundo disco, Dois Selos e Um Carimbo, de 2010, que se tornou o mais vendido em Portugal logo após o lançamento. O último disco de estúdio foi Mundo Pequenino (2013), muito bem recebido pela crítica. Os integrantes passaram a participar de outros projetos e lançar carreiras solo, até que em 2017 o Deolinda anunciou uma pausa por tempo indeterminado para que todos pudessem se dedicar às atividades individuais.