Listen to Jesus Paid It All online. Jesus Paid It All is an English language song and is sung by Discover Worship. Jesus Paid It All, from the album Voices in Worship: Our Great Savior, was released in the year 2016. The duration of the song is 2:49. Download English songs online from JioSaavn.