1. "I'm Coming Virginia":questo brano popolare è stato originariamente scritto e arrangiato da Henderson per la sua orchestra. Tuttavia, fu successivamente registrato da Duke Ellington e dalla sua orchestra, a cui venne riconosciuto il merito della composizione.
2. "Sugar Foot Stomp":un'altra composizione di Henderson, questa melodia divenne famosa dopo essere stata registrata e pubblicata dai Mills Brothers. Sfortunatamente, i titoli di coda del disco elencavano solo i Mills Brothers come autori.
3. "Wang Wang Blues":questa composizione, con il giocoso assolo di tromba di Louis Armstrong, è stata originariamente attribuita ad Armstrong. Tuttavia, è ora riconosciuto che Henderson abbia effettivamente scritto il pezzo.
4. "St. Louis Blues":mentre W.C. Handy è ampiamente considerato il compositore di questo iconico standard blues, alcune fonti suggeriscono che Henderson potrebbe aver contribuito all'arrangiamento e all'orchestrazione del pezzo.
5. "The Stampede":questo energico brano swing è stato scritto da Henderson ma spesso attribuito ad altri musicisti o gruppi che lo hanno registrato ed eseguito.
6. "Singin' the Blues":un'altra composizione di Henderson, questa canzone è stata registrata da diversi artisti, tra cui Bing Crosby e Louis Armstrong, ma i titoli di coda spesso omettono il nome di Henderson.
7. "Hot and Anxious":questo numero jazz uptempo è stato scritto da Henderson ma spesso attribuito erroneamente ad altri bandleader o musicisti.
I contributi di Henderson alla musica jazz furono significativi e, sebbene non sempre ricevesse il riconoscimento che meritava per le sue composizioni, la sua musica continua ad essere apprezzata e apprezzata dagli appassionati di jazz di tutto il mondo.