Después de 1941, colaboró con el compositor, arreglista y pianista Billy Strayhorn, a quien llamó su compañero de escritura y arreglo.