Listen to Melancholy Blues online. Melancholy Blues is an English language song and is sung by Louis Armstrong and His Hot Seven. Melancholy Blues, from the album Chicago Breakdown, was released in the year 2015. The duration of the song is 3:02. Download English songs online from JioSaavn.