Kind of Blue Adderley had joined in the fall of 1957, with tenor saxophonist Coltrane returning at the beginning of 1958; pianist Evans had replaced Red Garland in April 1958, but quit in November to be replaced in turn by Kelly; and drummer Cobb had been hired in May 1958. The Davis band played a mixture of pop standards and bebop originals by Charlie Parker, Thelonious Monk, Dizzy Gillespie, and Tadd Dameron. As with all bebop-based jazz, Davis's groups improvised on the chord changes of a given song. Davis was one of many jazz musicians growing dissatisfied with bebop, however, and saw its
Workin' with the Miles Davis Quintet is in fact a John Coltrane composition (originally titled "John Paul Jones", and from an earlier session led by bassist Paul Chambers; before the closing statement of theme, Coltrane and Davis play a bit of Charlie Parker's "The Hymn"). As his star rose in 1955, Davis formed a new quintet, featuring saxophonist John Coltrane, pianist Red Garland, bassist Paul Chambers, and drummer Philly Joe Jones. In order to fulfill contractual obligations, he recorded lengthy, spontaneous songs with the quintet, which were released over four albums—"Workin", "Cookin'", "Relaxin'", and "Steamin' with the Miles Davis Quintet". Prestige – LP 7166: All tracks