Został także uznany za efekt „jednego z najbardziej ekscytujących pojedynków muzycznych w historii jazzu”Joachim-Ernst Berendt, Od raga do rocka, wyd. PWM, 1979. Jego rosnąca popularność sprawiła, że grał także przed dużą publicznością, m.in. w Shrine Auditorium i The Pasadena Civic Auitorium, w którym występował z takimi gwiazdami, jak wokalistka Peggy Lee oraz saksofoniści Stan Getz i Zoot Sims.

W 1947 nagrywał z współtwórcą bebopu Charliem Parkerem, a w następnym, po powrocie na Wschodnie Wybrzeże, grał z „Królem Swingu” Bennym Goodmanem. Nagrywał także jako lider takie utwory jak Twisted (1949) i Farmer's Market (1952). Jego solo, pochodzące z kompozycji Twisted, kilka lat później Annie Ross przekształciła w wokalezę, która należy do ważnych osiągnięć wokalistyki jazzowej. Niestety w tym czasie jego małżeństwo z Jeri zaczęło się rozpadać i zakończyło się rozwodem. W Nowym Jorku współpracował z pianistą Taddem Dameronem oraz od 1950 do 1951 grał i nagrywał z formacjami Counta Basiego. Dokonane z big-bandem Basiego nagranie utworu Little Pony weszło do klasyki jazzu. 10 stycznia 1951 ożenił się w Los Angeles z poznaną wcześniej Dorothy Duvall.