Listen to Harlem Fat Blues online. Harlem Fat Blues is an English language song and is sung by Duke Ellington. Harlem Fat Blues, from the album Deluxe: Intégrale Jazz, Vol. 2, was released in the year 2012. The duration of the song is 3:10. Download English songs online from JioSaavn.