I perioden 27-30 var han i Paris med eget band som i 1930 returnerte til USA og gjorde flere innspillinger, bl.a. Lena Hornes første plateutgivelse. Tross sterke skader fra bilulykke (1936) fortsatte han som bandleder frem til 1960-tallet, og rekrutterte bl.a. Charlie Parker (1942). Etterhvert tok han også opp jazzproduksjon. Hans liv er skildret i Robert Kimball and William Bolcom, (1973).