patterns – never interfering with the arrangement, but he was able to get into the cracks and he would always be adding something, giving it impetus, more energy." In 1956, Kelly recorded with vocalist Billie Holiday, including for the original version of her song "Lady Sings the Blues", as well as for the Blue Note debuts of saxophonists Johnny Griffin and Sonny Rollins. After leaving Gillespie again, Kelly formed his own trio. Kelly was much in demand as a sideman for recordings and appeared on albums by most of the major jazz leaders in the late 1950s and early 1960s. In April 1957, for instance, he appeared as a guest in an enlarged version of Art Blakey's Jazz Messengers, for an album later released as Theory of Art; this band included trumpeter Lee Morgan, with whom Kelly had recorded a few weeks earlier. The recording sessions continued four days later, with Kelly joining Blakey, Morgan and others on Griffin's A Blowin' Session; this was followed by three studio days for Gillespie, and another for trumpeter Clark Terry, before the end of the month. Later that year, Kelly made a rare appearance playing bass, for one track of vocalist Abbey Lincoln's That's Him!, after the regular bassist, Paul Chambers, became drunk and fell asleep in the studio. Early in 1958, Kelly recorded his second album as a leader, the quartet Piano, more than six years after his first. In the same year, he played for recordings led by, among others, vocalist Betty Carter, and made the first of several appearances on albums led by Cannonball Adderley, Blue Mitchell (beginning with Big 6 in 1958), and Hank Mobley. Kelly also played organ on one track of Pepper Adams and Jimmy Knepper's The Pepper-Knepper Quintet, an unusual departure from his usual instrument. 1959–1971 In January 1959, Kelly joined the musician with whom he became most associated – Miles Davis. Adderley, the alto saxophonist in the band, related how Kelly came to replace Red Garland on piano: Davis had admired Kelly's playing as part of Gillespie's band, and Garland was invariably late to arrive for their club performances: "One night, Wynton was there when we started and Miles asked him to sit in. When Red came, Wynton was playing. Miles told Red, 'Wynton's got the gig.' Just like that." Kelly stayed with the trumpeter until March 1963, appearing on the studio albums Kind of