Listen to 500 Miles online. 500 Miles is an English language song and is sung by Peter and Paul & Mary. 500 Miles, from the album Peter, Paul & Mary Debut Album + (Moving) [Bonus Track Version], was released in the year 2016. The duration of the song is 2:48. Download English songs online from JioSaavn.