Listen to Long John Blues online. Long John Blues is an English language song and is sung by Dinah Washington and Cootie Williams And His Orchestra. Long John Blues, from the album An Introduction To The Blues, was released in the year 2011. The duration of the song is 3:07. Download English songs online from JioSaavn.