1. "I'm Coming Virginia":Ezt a népszerű dallamot eredetileg Henderson írta és hangszerelte a zenekarára. Később azonban felvette Duke Ellington és zenekara, akik elismerésben részesültek a kompozícióért.
2. "Sugar Foot Stomp":Henderson másik szerzeménye, ez a dallam azután vált híressé, hogy a Mills Brothers felvette és kiadta. Sajnos a lemezen csak a Mills Brothers szerepelt íróként.
3. "Wang Wang Blues":Ez a Louis Armstrong játékos trombitaszólóját tartalmazó szerzemény eredetileg Armstrong nevéhez fűződik. Mostanra azonban elismerték, hogy Henderson valóban írta a darabot.
4. "St. Louis Blues":Míg a W.C. Handyt széles körben az ikonikus blues-standard zeneszerzőjeként tartják számon, egyes források szerint Henderson is hozzájárulhatott a darab hangszereléséhez és hangszereléséhez.
5. "The Stampede":Ezt az energikus swing dallamot Henderson írta, de gyakran más zenészeknek vagy zenekaroknak tulajdonították, akik felvették és előadták.
6. "Singin' the Blues":Egy másik Henderson szerzemény, ezt a dalt több előadó rögzítette, köztük Bing Crosby és Louis Armstrong is, de a címek gyakran kihagyták Henderson nevét.
7. "Hot and Anxious":Ezt a tempós jazzszámot Henderson írta, de gyakran tévesen más zenekarvezetőknek vagy zenészeknek tulajdonítják.
Henderson jelentős mértékben járult hozzá a jazz zenéhez, és bár nem mindig kapta meg a kompozícióiért megérdemelt elismerést, zenéjét továbbra is élvezik és értékelik a jazz rajongói szerte a világon.