Durante su estancia con Miles, Coltrane había firmado un contrato con Atlantic Records, para quien grabó el disco "Giant Steps".