Listen to Memphis Blues online. Memphis Blues is an English language song and is sung by Duke Ellington. Memphis Blues, from the album New World A Comin', was released in the year 2008. The duration of the song is 2:59. Download English songs online from JioSaavn.