Listen to Redemption Song online. Redemption Song is an English language song and is sung by Bob Marley & The Wailers. Redemption Song, from the album Uprising, was released in the year 2001. The duration of the song is 3:47. Download English songs online from JioSaavn.