Listen to Memphis Blues online. Memphis Blues is an English language song and is sung by Fletcher Henderson And His Orchestra. Memphis Blues, from the album Saga Jazz: Saga City - A Jazz Travel Guide, was released in the year 2003. The duration of the song is 2:46. Download English songs online from JioSaavn.