El instrumentista tenor Paul Gonsalves se unió en diciembre de 1950 después de haber estado por periodos con Count Basie y Dizzy Gillespie, y se quedó en la orquesta por el resto de su vida, mientras que Clark Terry se unió en noviembre de 1951.