1. "I'm Coming Virginia":Αυτή η δημοφιλής μελωδία γράφτηκε αρχικά και διασκευάστηκε από τον Henderson για την ορχήστρα του. Ωστόσο, αργότερα ηχογραφήθηκε από τον Duke Ellington και την ορχήστρα του, που έλαβαν τα εύσημα για τη σύνθεση.
2. "Sugar Foot Stomp":Μια άλλη σύνθεση του Henderson, αυτή η μελωδία έγινε διάσημη αφού ηχογραφήθηκε και κυκλοφόρησε από τους Mills Brothers. Δυστυχώς, οι τίτλοι του δίσκου αναφέρουν μόνο τους Mills Brothers ως συγγραφείς.
3. "Wang Wang Blues":Αυτή η σύνθεση, με το παιχνιδιάρικο σόλο τρομπέτας του Louis Armstrong, αρχικά πιστώθηκε στον Armstrong. Ωστόσο, τώρα αναγνωρίζεται ότι ο Χέντερσον έγραψε πραγματικά το κομμάτι.
4. «St. Louis Blues»:Ενώ ο W.C. Ο Handy θεωρείται ευρέως ως ο συνθέτης αυτού του εμβληματικού προτύπου μπλουζ, ορισμένες πηγές προτείνουν ότι ο Χέντερσον μπορεί να συνέβαλε στη διασκευή και την ενορχήστρωση του κομματιού.
5. "The Stampede":Αυτή η ενεργητική μελωδία swing γράφτηκε από τον Henderson αλλά συχνά αποδίδεται σε άλλους μουσικούς ή συγκροτήματα που το ηχογράφησαν και το ερμήνευσαν.
6. "Singin' the Blues":Μια άλλη σύνθεση του Henderson, αυτό το τραγούδι ηχογραφήθηκε από αρκετούς καλλιτέχνες, συμπεριλαμβανομένων των Bing Crosby και Louis Armstrong, αλλά οι τίτλοι συχνά παρέλειπαν το όνομα του Henderson.
7. "Hot and Anxious":Αυτό το uptempo jazz νούμερο γράφτηκε από τον Henderson αλλά συχνά αποδόθηκε εσφαλμένα σε άλλους αρχηγούς συγκροτημάτων ή μουσικούς.
Η συνεισφορά του Χέντερσον στη μουσική της τζαζ ήταν σημαντική, και ενώ δεν λάμβανε πάντα την αναγνώριση που του άξιζε για τις συνθέσεις του, η μουσική του συνεχίζει να απολαμβάνει και να εκτιμάται από τους λάτρεις της τζαζ σε όλο τον κόσμο.