Ab 1955, dem Jahr, in dem er mit Miles Davis' erstem »großen Quintett« bekannt wurde, nahm der legendäre Tenorsaxophonist John Coltrane (1926-1967) nur noch mit einem einzigen Gitarristen auf: dem überaus vielseitigen Kenny Burrell (geb. 1931). Im März 1958 nahmen die beiden zusammen mit der hervorragenden Rhythmusgruppe des Pianisten (und Burrells Landsmann aus Detroit) Tommy Flanagan, des Bassisten Paul Chambers und des Schlagzeugers Jimmy Cobb (die beiden letzteren waren Coltranes damalige Kollegen im Sextett von Miles Davis) die fünf Stücke auf, die auf New Jazz enthalten sind.
Das Ergebnis ist teils Hard-Bop, teils Blowing Session, teils melodiöser Bebop, mit einem ganz besonderen intimen Dialog zwischen Tenor und Gitarre bei Why Was I Born», der einzigen Duo-Aufnahme, die Coltrane jemals mit einem Akkordinstrument gemacht hat. Bei Kenny Burrell & John Coltrane fügen sich die Teile zu einem durch und durch fesselnden Ganzen zusammen.