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
Miles Davis tried to persuade him to join the Tiny Bradshaw band, which was passing through town, but his mother insisted he finish high school before going on tour. He said later, "I didn't talk to her for two weeks. And I didn't go with the band either." In January 1944, Davis finished high school and graduated in absentia in June. During the next month, his girlfriend gave birth to a daughter, Cheryl. In July 1944, Billy Eckstine visited St. Louis with a band that included Art Blakey, Dizzy Gillespie, and Charlie Parker. Trumpeter Buddy Anderson was too sick to perform, so