Listen to Downhearted Blues online. Downhearted Blues is an English language song and is sung by Christian Willisohn and Lillian Boutté. Downhearted Blues, from the album Lipstick Traces (A New Orleans R&B Session), was released in the year 2018. The duration of the song is 4:17. Download English songs online from JioSaavn.