1. "I'm Coming Virginia":Bu popüler şarkı orijinal olarak Henderson tarafından kendi orkestrası için yazılmış ve düzenlenmiştir. Ancak daha sonra bestenin övgüsünü alan Duke Ellington ve orkestrası tarafından kaydedildi.
2. "Sugar Foot Stomp":Henderson'ın bir başka bestesi olan bu melodi, Mills Brothers tarafından kaydedilip yayınlandıktan sonra ünlendi. Maalesef kayıtlardaki jeneriklerde yazar olarak yalnızca Mills Brothers listeleniyor.
3. "Wang Wang Blues":Louis Armstrong'un eğlenceli trompet solosunu içeren bu beste, başlangıçta Armstrong'a atfedilmiştir. Ancak artık eseri Henderson'ın yazdığı kabul ediliyor.
4. "St. Louis Blues":W.C. Handy, yaygın olarak bu ikonik blues standardının bestecisi olarak kabul ediliyor; bazı kaynaklar, Henderson'ın parçanın düzenlemesine ve orkestrasyonuna katkıda bulunmuş olabileceğini öne sürüyor.
5. "The Stampede":Bu enerjik swing melodisi Henderson tarafından yazılmıştır ancak genellikle onu kaydedip icra eden diğer müzisyenlere veya gruplara atfedilir.
6. "Singin' the Blues":Başka bir Henderson bestesi olan bu şarkı, aralarında Bing Crosby ve Louis Armstrong'un da bulunduğu birçok sanatçı tarafından kaydedildi, ancak jeneriklerde Henderson'ın adı genellikle atlanıyordu.
7. "Hot and Anxious":Bu yüksek tempolu caz parçası Henderson tarafından yazılmış ancak çoğu zaman diğer grup liderlerine veya müzisyenlere yanlış atfedilmiştir.
Henderson'ın caz müziğine katkıları önemliydi ve besteleriyle her zaman hak ettiği takdiri alamasa da müziği dünya çapındaki caz meraklıları tarafından beğenilmeye ve takdir edilmeye devam ediyor.