Mit „Page One“ legte der Tenorsaxofonist den Grundstein seiner langen und erfolgreichen Karriere. Zusammen mit seinem Mentor, dem Trompeter Kenny Dorham, McCoy Tyner am Piano und anderen Jazzkoryphäen nahm Henderson bereits Dorhams Blue-Note-Album „Una Mas“ auf. Nun ging es für sein Debüt in ähnlicher Besetzung erneut ins Studio. Dieses war von Bossa Nova bis Blues nicht nur elegant konzipiert, sondern enthielt mit „Blue Bossa“ und „Recorda Me“ auch Stücke, die seitdem unverzichtbar zu Hendersons Repertoire gehörten.