Listen to Brand New Shoes online. Brand New Shoes is an English language song and is sung by Bill Monroe. Brand New Shoes, from the album Love Caught, was released in the year 2016. The duration of the song is 2:10. Download English songs online from JioSaavn.