Lena Horne spilte første gang inn «Stormy Weather» for RCA Victor i 1941. I 1943 spilte hun inn en annen versjon av sangen til filmen av samme navn, som hun gjorde på utlån til 20th Century Fox fra Metro-Goldwyn-Mayer. Horne spilte den inn fem ganger i løpet av sin karriere. Hennes versjon ble opptatt i Grammy Hall of Fame i 2000.