Семья Джона Колтрэйна приехала в Нью-Йорк и на время поисков постоянного местожительства остановились у Пола Чемберса в его бруклинской квартире. Джон решал, что жить в Нью-Йорке логично и необходимо — не только потому, что здесь поселились Дэвис и другие музыканты. Здесь была сосредоточена большая часть компаний грамзаписи, клубов и пресс-центров. В то время как в Филадельфии положение Трэйна не очень отличалось от любого борющегося за свое место музыканты, теперь когда сотрудничество с Майлсом помогало создать ему известность, правильнее было переехать туда, где происходили музыкальные события.
Квинтет Майлса Дэвиса записывался в то время для фирмы Prestige. Трэйн убедил Майлса включить в программу тему Бенни Голсона «Stablemates». Тема эта вскоре стала джазовой классикой и помогла Бенни получить большую известность как композитору, а Джону как солисту. Майлс тоже оказался в выигрыше, потому что статус лидера дал ему, наконец, возможность — на что он уже почти не рассчитывал — расторгнуть контракт с Prestige и установить связь с более перспективными в музыкальном отношении (и финансовом) компаниями.
Джордж Авакян из Columbia Records захотел Майлса.
Авакян был продюсером, ответственным за выпуск джазовых и популярных альбомов. Он услышал Майлса на Ньюпортском джазовом фестивале 1954 года, когда Майлс исполнял прелестную балладу Монка «Round Midnight». Этот «ренессанс» Дэвиса вызвал тогда множество толков среди критиков, не говоря уж о публике. Авакян сыграл далеко не последнюю роль в том, что Columbia подписала с трубачом контракт на 4000 долларов аванса. Это было для Майлса совершенно неожиданной удачей, если принять во внимание, что в то время он пробивался в общем-то случайной работой (по понедельникам в «Бёрдлэнде»), хотя записывался часто.
С Дэвисом, разумеется, пришел Колтрэйн.
Джордж Авакян:
«Я встретил Колтрэйна с Майлсом в кафе «Богемия» в конце 1955 года. Он показался мне большим херувимом, хотя несколько неразговорчивым. С ним было нелегко начать беседу, но я почувствовал и оценил глубину и интеллигентность этого человека. Я из армянской семьи и, когда обмолвился о своем интересе к восточным культурам, Джон по-настоящему раскрылся. Он рассказал мне о книгах, которые читал, и еще о многом, что знал, и это оказалось намного больше, чем я знал в то время. Пока мы разговаривали, невозможно было обратить внимание на его глаза. Они словно притягивали, когда он смотрел на меня или на кого-нибудь другого, сразу чувствовалась его незаурядность».
В этот вечер Джордж Авакян прослушал несколько туров. Наибольшее впечатление произвели на него неровные, взрывчатые гармонии, которые исследовал Трэйн. Авакян слышал выкрика боли и плач облегчения. Внимательно и напряженно он наблюдал за саксофонистом во время его исполнения. По слова Джорджа, он, казалось, становился выше ростом, увеличивался в размерах с каждым звуком, с каждым аккордом, которым он, казалось, придавал внешне осязаемые пределы.
Потом Майлс Дэвис записал альбом «Round About Midnight».
Заглавная тема принадлежала Телониусу Монку; откуда взялось слово «about» никто, кажется, не знает. «Midnight» и пять других пьес, вошедших в альбом, были записаны за три отдельных сеанса в конце 1955 — начале 1956 года.
Вступительный мотив Монка, который Дэвис исполнял на трубе с сурдиной, и следующий за ним Трэйн в удвоенном темпе, энергично прорвавшийся сквозь флер Дэвиса и обильно разбрызгивающий звуки, размещенные столь близко друг от друга, что даже перекрывали один другого — это стало классикой, шедевром! Но специалисты особое внимание обратили на «Bye Bye Blackbird», архаическую поп-тему, которую Майлс часто использовал для сугубо современных импровизаций. То же делал и Трэйн, чье соло в этой пьесе было гейзером арпеджио и «изогнутых» нот, которые словно вытекали со дна глубокого и чистого родника творчества. В ансамбле Дэвиса Колтрэйн обретал свой голос, совершенствовал звучание и раскрывал свою концепцию перед друзьями-музыкантами и слушателями.
Один из музыкантов, пополнивший впоследствии ряды слушателей и почитателей Трэйна, альтист Джерри Доджен, жил тогда в Сан-Франциско. Когда он впервые услышал Трэйна, то подумал, что музыкант «просто сражаемся со своим инструментом», но вновь встретившись с ним в «Блэкхоке», когда он уже выступал с Дэвисом, Доджен вместе с другими завсегдатаями был очарован им даже больше, чем Майлсом.