Listen to Stormy Weather online. Stormy Weather is an English language song and is sung by Frank Sinatra. Stormy Weather, from the album A Timeless Collection: Frank Sinatra, was released in the year 2012. The duration of the song is 4:13. Download English songs online from JioSaavn.