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
John Coltrane played together occasionally in the late 1940s. He was a member of groups led by Dizzy Gillespie, Earl Bostic, and Johnny Hodges in the early to mid-1950s. In the summer of 1955, Coltrane was freelancing in Philadelphia while studying with guitarist Dennis Sandole when he received a call from Davis. The trumpeter, whose success during the late forties had been followed by several years of decline in activity and reputation, due in part to his struggles with heroin, was again active and about to form a quintet. Coltrane was with this edition of the Davis band (known as the "First