Ele compôs a maior parte da sua música num pequeno piano Wurlitzer que o acompanhava nas turnês e ele quase sempre escrevia para as personalidades da orquestra, a banda Duke Ellington, em vez de para instrumentos específicos.