Pierwszym, co zrobił dwudziestoletni Joe Henderson, po zwolnieniu z armii Stanów Zjednoczonych, było pobiegnięcie do Birdlandu. Jeszcze w mundurze, Joe po prostu zerwał się do biegu i stanął w miejscu dopiero gdy dotarł do celu. Na scenie grał Dexter Gordon. Joe był w towarzystwie przyjaciela, którego poznał kilka godzin wcześniej - gdy w drodze do Birdlandu zaszedł do znajomego saksofonisty, Juniora Cooke’a – trębacza Kenny’ego Dorhama. Henderson miał ze sobą swój saksofon i tylko czekał na pierwszą, dogodną okazję, by wdrapać się na scenę.