Traveling Shoes is based on the hit record by the Ohio-based gospel group, The Brown Singers.