Listen to Traveling Shoes online. Traveling Shoes is an English language song and is sung by The Primitive Quartet. Traveling Shoes, from the album Through the Years, Vol. 1, was released in the year 2021. The duration of the song is 3:05. Download English songs online from JioSaavn.