La banda tuvo su primer gran éxito, dentro de una línea ascendente, en 1939, con el "riff" melodioso de "Woodchopper's Ball", composición del multiinstrumentista Joe Bishop (1907 - 1976) y de Herman.