"Recorda Me" is one of Joe Henderson's most beloved original compositions, introduced on his 1963 Blue Note debut Page One. Set in a compact 16-bar form in A minor with a bossa nova feel at approximately 183 bpm, the tune combines Latin rhythmic elements with Henderson's characteristically angular melodic writing. Henderson's four-chorus tenor saxophone solo demonstrates his ability to build intensity gradually, moving from lyrical opening statements to increasingly adventurous harmonic explorations. Trumpeter Kenny Dorham contributes four choruses of warm, flowing trumpet that complement Henderson's more angular approach, while pianist McCoy Tyner delivers four choruses of rhythmically powerful piano. The bossa nova groove, lighter and more fluid than the hard bop feel that dominates much of the album, gives the performance an irresistible forward momentum. Like "Blue Bossa," "Recorda Me" achieved standard status almost immediately upon release, its memorable melody and accessible groove making it a favorite at jam sessions worldwide. The composition reveals Henderson's gift for writing tunes that sound simple on the surface while containing enough harmonic sophistication to sustain deep improvisation.
