С 1955 года, когда он стал известен вместе с первым «великим квинтетом» Майлза Дэвиса, легендарный тенор-саксофонист Джон Колтрейн (1926–1967) записывался только с одним гитаристом: чрезвычайно разносторонним Кенни Барреллом (род. 1931). В марте 1958 года пара вместе с превосходной ритм-секцией пианиста (и товарища Баррела по Детройту) Томми Флэнагана, басиста Пола Чемберса и барабанщика Джимми Кобба (двое последних были тогда коллегами Колтрейна по секстету Майлза Дэвиса) записали пять пьес, включенных в New Jazz.
В результате получился частично хард-боп, частично дуэт-сессия, частично мелодичный бибоп с особенным интимным диалогом между тенором и гитарой в «Why Was I Born», единственной дуэтной записи Колтрейна, когда-либо сделанной с аккордовым инструментом. С Кенни Барреллом и Джоном Колтрейном кусочки собираются вместе, образуя захватывающее целое.