Arlen wrote Stormy Weather for the 1933 Cotton Club Revue ... The song had been intended for Cab Calloway and his band but he had left the Cotton Club to be replaced by Duke Elllington who ...