1. "I'm Coming Virginia":Ovu popularnu pjesmu izvorno je napisao i aranžirao Henderson za svoj orkestar. Međutim, kasnije ju je snimio Duke Ellington i njegov orkestar, koji su dobili zasluge za skladbu.
2. "Sugar Foot Stomp":Još jedna skladba Hendersona, ova je pjesma postala poznata nakon što su je snimili i objavili Mills Brothers. Nažalost, u zapisu su samo braća Mills navedeni kao pisci.
3. "Wang Wang Blues":Ova skladba, koja sadrži razigrani solo trube Louisa Armstronga, izvorno je pripisana Armstrongu. Međutim, sada se priznaje da je Henderson zapravo napisao djelo.
4. "St. Louis Blues":Dok je W.C. Handy se naširoko smatra skladateljem ovog kultnog blues standarda, neki izvori sugeriraju da je Henderson mogao pridonijeti aranžmanu i orkestraciji djela.
5. "The Stampede":Ovu energičnu swing melodiju napisao je Henderson, ali se često pripisuje drugim glazbenicima ili bendovima koji su je snimili i izveli.
6. "Singin' the Blues":Još jedna Hendersonova skladba, ovu pjesmu je snimilo nekoliko izvođača, uključujući Binga Crosbyja i Louisa Armstronga, ali u špici je često izostavljeno Hendersonovo ime.
7. "Hot and Anxious":Ovu brzu jazz numeru napisao je Henderson, ali se često pogrešno pripisuje drugim vođama benda ili glazbenicima.
Hendersonov doprinos jazz glazbi bio je značajan, i iako nije uvijek dobivao priznanje koje je zaslužio za svoje skladbe, u njegovoj glazbi i dalje uživaju i cijene je entuzijasti jazza diljem svijeta.