1. "I'm Coming Virginia":esta popular melodía fue escrita y arreglada originalmente por Henderson para su orquesta. Sin embargo, más tarde fue grabada por Duke Ellington y su orquesta, quienes recibieron el crédito por la composición.
2. "Sugar Foot Stomp":otra composición de Henderson, esta canción se hizo famosa después de ser grabada y lanzada por los Mills Brothers. Desafortunadamente, los créditos del disco enumeraban sólo a los hermanos Mills como escritores.
3. "Wang Wang Blues":esta composición, que presenta el divertido solo de trompeta de Louis Armstrong, fue originalmente atribuida a Armstrong. Sin embargo, ahora se reconoce que Henderson realmente escribió el artículo.
4. "St. Louis Blues":mientras que W.C. Handy es ampliamente considerado como el compositor de este icónico estándar de blues; algunas fuentes sugieren que Henderson pudo haber contribuido al arreglo y orquestación de la pieza.
5. "The Stampede":esta enérgica melodía de swing fue escrita por Henderson pero a menudo se atribuye a otros músicos o bandas que la grabaron e interpretaron.
6. "Singin' the Blues":otra composición de Henderson, esta canción fue grabada por varios artistas, incluidos Bing Crosby y Louis Armstrong, pero los créditos a menudo omitían el nombre de Henderson.
7. "Hot and Anxious":este número de jazz dinámico fue escrito por Henderson, pero a menudo se atribuye erróneamente a otros líderes de banda o músicos.
Las contribuciones de Henderson a la música jazz fueron significativas y, aunque no siempre recibió el reconocimiento que merecía por sus composiciones, los entusiastas del jazz de todo el mundo siguen disfrutando y apreciando su música.