En 1938, tras una pelea pública con Goodman en el Earl Theater de Filadelfia, dejó a Goodman para lanzar su propia banda, con la que obtuvo diferentes grandes éxitos junto a la cantante Anita O'Day y el trompetista Roy Eldridge.