1. "I'm Coming Virginia":To priljubljeno melodijo je prvotno napisal in aranžiral Henderson za svoj orkester. Vendar pa sta jo pozneje posnela Duke Ellington in njegov orkester, ki sta prejela zasluge za skladbo.
2. "Sugar Foot Stomp":Še ena skladba Hendersona, ta melodija je postala znana po tem, ko so jo posneli in izdali Mills Brothers. Na žalost so pisci zapisali le Mills Brothers.
3. "Wang Wang Blues":Ta skladba, ki vsebuje igriv trobentaški solo Louisa Armstronga, je bila prvotno pripisana Armstrongu. Vendar pa je zdaj priznano, da je Henderson dejansko napisal delo.
4. "St. Louis Blues":Medtem ko je W.C. Handy na splošno velja za skladatelja tega ikoničnega blues standarda, nekateri viri kažejo, da je Henderson morda prispeval k aranžmaju in orkestraciji skladbe.
5. "The Stampede":To energično swing melodijo je napisal Henderson, vendar jo pogosto pripisujejo drugim glasbenikom ali skupinam, ki so jo posnele in izvajale.
6. "Singin' the Blues":Še ena Hendersonova skladba, to pesem je posnelo več izvajalcev, vključno z Bingom Crosbyjem in Louisom Armstrongom, vendar je Hendersonovo ime pogosto izpuščeno v oddaji.
7. "Hot and Anxious":To pospešeno jazzovsko skladbo je napisal Henderson, a jo pogosto napačno pripisujejo drugim voditeljem ali glasbenikom.
Hendersonov prispevek k jazzovski glasbi je bil pomemben in čeprav ni vedno prejel priznanja, ki bi si ga zaslužil za svoje skladbe, njegovo glasbo še vedno uživajo in jo cenijo jazzovski navdušenci po vsem svetu.