Desde el principio de su relación, Mills arregló sesiones de grabación en casi cada sello, incluyendo Brunswick, Victor, Columbia, OKeh, Pathê (y su sello Perfect), el grupo de sellos ARC/Plaza (Oriole, Domino, Jewel, Banner) y sus sellos de baratijas (Cameo, Lincoln, Romeo), Hit of the Week, y los sellos más baratos de Columbia (Harmony, Diva, Velvet Tone, Clarion), los cuales le dieron a Ellington popular reconocimiento.