Listen to Jesus Walks online. Jesus Walks is an English language song and is sung by The Gold Soul All Stars. Jesus Walks, from the album Yeezy Taught Me: A Tribute to Kanye West, was released in the year 2013. The duration of the song is 3:17. Download English songs online from JioSaavn.