of Rollins with John Coltrane, who was also a member of Davis's group. At the end of the year Rollins appeared as a sideman on Thelonious Monk's album Brilliant Corners and also recorded his own first album for Blue Note Records, entitled Sonny Rollins, Volume One, with Donald Byrd on trumpet, Wynton Kelly on piano, Gene Ramey on bass, and Roach on drums. 1957–spring 1959 In 1957, Rollins pioneered the use of bass and drums, without piano, as accompaniment for his saxophone solos, a texture that came to be known as "strolling". Two early tenor/bass/drums trio recordings are Way Out West and A Night at the Village Vanguard, both recorded in 1957. Way Out West was so named because it was recorded for California-based Contemporary Records (with Los Angeles drummer Shelly Manne), and because it included country and western songs such as "Wagon Wheels" and "I'm an Old Cowhand". The Village Vanguard album consists of two sets, a matinee with bassist Donald Bailey and drummer Pete LaRoca and an evening set with bassist Wilbur Ware and drummer Elvin Jones. Rollins used the trio format intermittently throughout his career, sometimes taking the unusual step of using his sax as a rhythm section instrument during bass and drum solos. Lew Tabackin cited Rollins's pianoless trio as an inspiration to lead his own. Joe Henderson, David S. Ware, Joe Lovano, Branford Marsalis, and Joshua Redman have also led pianoless sax trios. While in Los Angeles in 1957, Rollins met alto saxophonist Ornette Coleman and the two of them practiced together. Coleman, a pioneer of free jazz, stopped using a pianist in his own band two years later. By this time, Rollins had become well known for taking relatively banal or unconventional songs (such as "There's No Business Like Show Business" on Work Time, "Toot, Toot, Tootsie" on The Sound of Sonny, and later "Sweet Leilani" on the Grammy-winning album This Is What I Do) and using them as vehicles for improvisation. Rollins acquired the nickname "Newk" because of his facial resemblance to Brooklyn Dodgers star pitcher Don Newcombe. In 1957 he made his Carnegie Hall debut and recorded again for Blue Note with Johnson on trombone, Horace Silver or Monk on piano and drummer Art Blakey (released as Sonny Rollins, Volume Two). That December, he and fellow tenor saxophonist Sonny Stitt were featured together on Dizzy Gillespie's album Sonny Side Up. In 1958,