Listen to Catfish Blues online. Catfish Blues is an English language song and is sung by B.B. King. Catfish Blues, from the album The Greatest Blues Recordings Ever Made Vol. 1, was released in the year 2008. The duration of the song is 2:27. Download English songs online from JioSaavn.