Listen to Traveling Shoes online. Traveling Shoes is an English language song and is sung by Pastor Ronnie Bryant & Prayed Up. Traveling Shoes, from the album Reverend Roger Lee Bryant, Jr. Of The Jackson Southernaires Presents Pastor Ronnie D. Bryant, Sr. & Prayed Up Volume 1, was released in the year 2002. The duration of the song is 5:24. Download English songs online from JioSaavn.