Edirne'den Mardin'e kadar çok sayıda ili ziyaret eden, yurt dışında Balkan ülkelerinden İran'a, Lübnan'a, Uzakdoğu'da Hindistan'a kadar 28 ayrı seyahat gerçekleştiren, gittikleri yerlerin karakteristik mekanlarında Türkçenin yanı sıra, Arapça, Farsça, Kürtçe, Lazca, Süryanice, Ermenice, Rumca, Romanca, Makedonca, Arnavutça, Boşnakça, Sırpça, Hintçe, Macarca ve Seferad dilinde şarkılar söyleyen grup, Gürcistan'daki bir restoranda oturan Gürcülerle de koro halinde düet yaptı. Yürüyen Budalalar'ın repertuarında 17 farklı dilden şarkılar yer alıyor.