Listen to Legend of the Jesus Fish online. Legend of the Jesus Fish is an English language song and is sung by Deacon Gray. Legend of the Jesus Fish, from the album Revival (of the Fittest), was released in the year 2011. The duration of the song is 2:47. Download English songs online from JioSaavn.