Coltrane e Hartman si conoscevano fin dai tempi nei quali entrambi suonavano nella band di Dizzy Gillespie a fine anni quaranta.[4] Hartman è l'unico cantante con il quale Coltrane registrò un album da leader. Inizialmente, quando il produttore Bob Thiele approacciò Hartman con la richiesta di Coltrane di incidere un album insieme, Hartman si dimostrò esitante poiché non si considerava un cantante jazz vero e proprio e non pensava che lui e Coltrane fossero compatibili musicalmente.[5] Tuttavia, Thiele incoraggiò Hartman ad andare a vedere Coltrane esibirsi al Birdland di New York. Hartman rimase estasiato dall'esibizione, e dopo l'orario di chiusura del club, lui e Coltrane, insieme al pianista di Coltrane McCoy Tyner, provarono qualche canzone. Il 7 marzo 1963, Coltrane e Hartman decisero di registrare 10 brani da includere nell'album, ma sulla strada verso lo studio ascoltarono in macchina Nat King Cole alla radio che cantava Lush Life, e Hartman immediatamente decise che la canzone doveva far parte del loro disco. Il giorno stesso l'album venne registrato al Van Gelder Studio di Englewood Cliffs, New Jersey. Per ogni canzone fu necessaria una sola take, eccetto che per You Are Too Beautiful, che richiese due take perché Elvin Jones ruppe una delle sue bacchette durante la prima take.[6]
Tracce
A questa voce o sezione va aggiunto il template{{Tracce}}
Puoi aggiungere e riempire il template secondo le istruzioni e poi rimuovere questo avviso. Se non sei in grado di riempirlo in buona parte, non fare nulla; non inserire template vuoti.
Una settima traccia, Afro Blue, nelle note interne dell'LP viene menzionata come registrata durante le sessioni per l'album, ma è effettivamente inedita.[7]
