De neste to årene spilte han med jazzmusikere som kornettisten Rex Stewart, klarinettisten og sopransaksofonisteb Sidney Bechet, pianistebe Earl Hines, Willie Smith, Fats Waller, James P. Johnson, Duke Ellington, og deres respective grupper.