Estuvo también trabajando en el espectáculo de Steve Allen, en el que se interpretaba a grandes compositores de jazz, tanto por parte del Kessel como de la orquesta del espectáculo, la "Donn Trenner Orchestra", en la que trabajaban músicos como Ellis y el trombonista Frank Rosolino.