Veda - Ervah-ı Ezelde, Müslüm Gürses'in ölmeden önce kaydettiği son stüdyoalbümü olduğu bilinmektedir. Gürses'in vasiyeti olduğu söylenmiş ve albümün adı "Veda" konulmuştur. 15 Nisan 2013'te Kadırga Müzik etiketiyle piyasaya sunulmuştur.
Gürses, albüm tamamlandıktan sonra kendi evinde dinlemiştir. Albümü dinledikten sona üç eseri yeniden yorumlamak isteyip tekrardan stüdyoya giriş yapmıştır. Üç eseri yeniden yorumladıktan sonra ameliyata girmiştir.[2][3]
Albümde yer alan "İp Attım Ucu Kaldı (Ankara'nın Bağları)" şarkısında Gürses'e eşlik eden Nuray Hafiftaş, sosyal medya hesabından yaptığı açıklamada şunları söylemiştir: "Keşke rahmetli hayatta olsaydı da dinleseydi. Kemal Arapoğlu abim aramıştı, gittim okudum. Aslında çok zorlandım, çünkü benim tonum değildi."