Listen to Gloomy Sunday online. Gloomy Sunday is an English language song and is sung by Billie Holiday, With and Teddy Wilson & His Orchestra. Gloomy Sunday, from the album Ladies Sing The Blues - 100 Classic Tracks, was released in the year 2011. The duration of the song is 3:15. Download English songs online from JioSaavn.