Listen to Stormy Weather online. Stormy Weather is an English language song and is sung by Tony Bennett and Natalie Cole. Stormy Weather, from the album Playin' With My Friends: Bennett Sings The Blues, was released in the year 2001. The duration of the song is 4:32. Download English songs online from JioSaavn.