Da Miles Davis dannede kvintetten med John Coltrane, Red Garland, Paul Chambers og Philly Joe Jones, fik han den kontrakt med Columbia, som han længe havde bejlet til. Gruppen havde skabt historie hos Prestige med fire LP’er indspillet på to sessioner. Nu kom tiden på det store label med flere muskler til arbejdet i studiet foruden til promotion. Det blev i første omgang til to LP’er: Round about Midnight og Milestone, den sidste med Cannonball Adderley tilføjet på altsax. Senere kom hovedværket Kind of Blue, hvor Bill Evans havde erstattet Red Garland og Jimmy Cobb Philly Joe Jones. Samarbejdet sluttede med ét nummer på Someday my Prince will come, hvor Coltrane leverede soloen på Teo.
Radiovært er Dan Nissen