"Out of the Night" is a blues-based composition by Joe Henderson from his 1963 Blue Note debut Page One. Written as a 12-bar blues in F minor at a relaxed 122 bpm, the tune takes the familiar blues form into darker harmonic territory through its minor-key setting. Trumpeter Kenny Dorham opens the solo section with two songful choruses, his warm tone perfectly suited to the tune's nocturnal mood. Henderson follows with five choruses of tenor saxophone that build from lyrical understatement to intense, searching exploration, demonstrating the narrative arc that would become a hallmark of his improvising. Pianist McCoy Tyner contributes five hard-swinging choruses of his own, and bassist Butch Warren steps into the spotlight for two melodically inventive choruses. The medium tempo and minor-key blues setting create an ideal environment for deep, soulful improvisation, and all four soloists take full advantage of the opportunity. The track showcases the extraordinary rhythm section that Blue Note assembled for Henderson's debut, with Tyner, Warren, and drummer Pete LaRoca providing a foundation of rhythmic authority and harmonic sensitivity that elevated every performance on the session.
