No obstante, se sintió demasiado atado a su música y abandonó el Modern Jazz Quartet para trabajar de forma libre, participando en multitud de grabaciones durante 1955 y 1956, sobre todo con Miles Davis.