Ahora un sexteto, el grupo grabó material a principios de 1958 que fue lanzado en "Milestones" (1958), un álbum que fue el primero que mostró el interés de Davis en el jazz modal.