STORMY WEATHER - a 1933 song written by Harold Arlen and Ted Koehler. Ethel Waters first sang it at The Cotton Club night club in Harlem. It has since been covered by artists as diverse as Frank Sinatra and Clodagh Rogers ( from Wikipedia )