En 1928, Ellington se volvió el compañero sentimental de Mildred Dixon, quien viajó con él, administró Tempo Music, inspiró canciones en la cumbre de su carrera, y crio a su hijo Mercer.