Aunque abandonó al trompetista en el otoño, exhausto por las presiones y ansioso de formar su propio grupo, estuvo profundamente involucrado en la planificación y ejecución del disco "Kind of Blue" (editado en 1959), contribuyendo con ideas sobre el estilo, la estructura y la improvisación de tipo modal, y colaborando en varias de las composiciones.