En septiembre de 1927, King Oliver rechazó una reserva regular de su grupo como la banda de la casa en el Cotton Club de Harlem; la oferta pasó a Ellington después de que Jimmy McHugh se lo sugiriera y Mills arreglara una audición.