– 1933 and another version with singer Ivie Anderson in 1940. He also performed a vocal version with Ivy (aka Ivie) Anderson in the 1933 Paramount short film Bundle of Blues. Harold Arlen – 1933 Lena Horne recorded the song in 1941 for RCA Victor. In 1943, she recorded another version for the movie Stormy Weather. She recorded the song at least five times throughout her career, including for the 1957 album Stormy Weather. Her original 1941 version of the song was inducted into the Grammy Hall of Fame in 2000. Adelaide Hall - 1937 Connee Boswell – 1941 Connee was one of the successful Boswell Sisters close harmony trio, along with her sisters Martha and Vet (Helvetia) Connee Boswell – Swing Parade of 1946 (1946) The Five Sharps – 1952 Billie Holiday with Lester Young and Count Basie – Broadcast Performances Vol. 2 (1955) The Spaniels recorded in 1958 on Vee-Jay Records #290 Red Garland Trio - All Kinds of Weather (1959), familiar to listeners of American Public Media's Marketplace radio program, which plays Garland's version as background accompaniment whenever news of a decline in the Dow Jones Industrial Average is reported Frank Sinatra – No One Cares (1959) Roy Hamilton – Have Blues Must Travel (1959) Etta James – At Last! (1960) Charles Mingus with Eric Dolphy – Mingus! (1960) Billy Eckstine – Once More with Feeling (1960) Judy Garland – London Sessions and the Grammy Award-winning album Judy at Carnegie Hall George Benson – It's Uptown (1966) Ringo Starr recorded the song in 1969 for his solo debut album, but it was not included on the finished album. Mary Lou Williams – Live at the Keystone Korner (1977) Elisabeth Welch – "From Derek Jarman's The Tempest - Elisabeth Welch sings Stormy Weather" (1980) Viola Wills – covered the song in 1982, peaking at #4 on the Billboard dance charts. Carmel on The Drum is Everything (1984) Tackhead - Power Inc. Volume 1 (1985-1987) Woody Shaw with Steve Turre – Imagination (1987) Saundra Santiago - In the season finale of Miami Vice's third season (episode name Heroes of the Revolution, 1987) Jeff Lynne – Armchair Theatre (1990) Paloma San Basilio – Placido, Paloma - Por Fin Juntos! (1991) Royal Crown Review - Album, “The Contender” - 1998 Phil Collins - On his 4 discs boxset Plays Well With Others with Tony Bennett on vocals, accompanied by a big