Engagements with Artie Shaw and Benny Goodman followed, and recordings with artists such as Lester Young, Cannonball Adderley, and Wes Montgomery, in addition to being for a time, "house pianist" on the Savoy label. From 1959 through 1975 Jones was staff pianist for CBS studios. This included backing guests such as Frank Sinatra on The Ed Sullivan Show. He played the piano accompaniment to Marilyn Monroe as she sang "Happy Birthday Mr. President" to John F. Kennedy on May 19, 1962. By the late 1970s, his involvement as pianist and conductor with the Broadway musical Ain't Misbehavin' (based on the music of Fats Waller) had informed a wider audience of his unique qualities as a musician. During the late 1970s and the 1980s, Jones continued to record prolifically, as an unaccompanied soloist, in duos with other pianists (including John Lewis and Tommy Flanagan), and with various small ensembles, most notably the Great Jazz Trio. The group took this name in 1976, by which time Jones had already begun working at the Village Vanguard with its original members, Ron Carter and Tony Williams (it was Buster Williams rather than Carter, however, who took part in the trio's first recording session in 1976); by 1980 Jones' sidemen were Eddie Gómez and Al Foster, and in 1982 Jimmy Cobb replaced Foster. The trio also recorded with other all-star personnel, such as Art Farmer, Benny Golson, and Nancy Wilson. In the early 1980s Jones held a residency as a solo pianist at the Cafe Ziegfeld and made a tour of Japan, where he performed and recorded with George Duvivier and Sonny Stitt. Jones' versatility was more in evidence with the passage of time. He collaborated on recordings of Afro-pop with an ensemble from Mali and on an album of spirituals, hymns and folksongs with Charlie Haden called Steal Away (1995). Among his later recordings are For My Father (2005), with bassist George Mraz and drummer Dennis Mackrel, a solo piano recording issued in Japan under the title Round Midnight (2006), and as a side man on Joe Lovano's Joyous Encounter (2005). Jones made his debut on Lineage Records, recording with Frank Wess and with the guitarist Eddie Diehl, but also appeared on West of 5th (2006) with Jimmy Cobb and Christian McBride on Chesky Records. He also accompanied Diana Krall for "Dream a Little Dream of Me" on the album compilation, We all Love