1963 kam Bob Thiele, Chef des Impulse!-Labels auf die ausgefallene Idee, John Coltrane – den Star des Labels, bei dem bis dahin ausschließlich Instrumentalaufnahmen erschienen waren – mit einem Vokalisten seiner Wahl zusammenzubringen. Als Partner für das Projekt suchte sich der Saxofonist überraschenderweise Johnny Hartman aus, einen Balladensänger mit einer tiefen, sanften Baritonstimme. Hartman war zunächst skeptisch, ob er wirklich mit dem von ihm bewunderten Saxofonisten zusammenpassen würde, doch es sollte sich herausstellen, dass er sich da gewaltig geirrt hatte.
“John Coltrane And Johnny Hartman” zählt zu den Kronjuwelen im Programm von Impulse!; seinen Ruf verdankt es vielgerühmten, manche sagen sogar: endgültigen Interpretationen von “My One And Only Love”, “Lush Life” und “They Say It’s Wonderful”. Die Kombination der zuversichtlichen Unbekümmertheit des Sängers und der entspannten Soli Coltranes erwies sich als durchschlagender Erfolg bei der Kritik wie beim Publikum, obwohl die Platte nur sechs Stücke enthielt.