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 discography the session as September 27, 1949 in New York City, but Lewis Porter's "John Coltrane: His Life and Music" states that he was on tour with the Dizzy Gillespie Big Band during that time. Most sources confirm that he recorded with Billy Valentine on November 7 in Los Angeles for Mercury Records. In subsequent years, Coltrane sat in on recording sessions with Gillespie, Johnny Hodges, Earl Bostic, and Gay Crosse. In September 1955, Coltrane joined the Miles Davis Quintet and appeared on several Miles Davis-led recordings, including "'Round About Midnight" and "Milestones". He briefly joined Thelonious Monk in May 1957,