En octubre de 1926, Ellington realizó un acuerdo con el agente-editor Irvin Mills, dándole 45 % de interés de su futuro.