Billy Strayhorn, originalmente contratado como letrista, comenzó su asociación con Ellington en 1939.