Após um concerto no Rio de Janeiro, onde representaram a música portuguesa na celebração dos Santos Populares no dia 10 de Junho, os Deolinda estreiam o vídeo de A Velha e o DJ, o segundo tema extraído de Outras Histórias.
A canção, que ao vivo tem sido recebida efusivamente pelo público, é fruto de uma colaboração com Riot, dos Buraka Som Sistema, e introduz, nas raízes tipicamente portuguesas da banda, a electrónica e o apelo irresistível à dança, dos arraiais de verão, às pistas dos clubes.