Listen to Stormy Weather online. Stormy Weather is an English language song and is sung by Billie Holiday. Stormy Weather, from the album Jazz Masters 47: Billie Holiday Sings Standards, was released in the year 2009. The duration of the song is 3:44. Download English songs online from JioSaavn.