Al poco tiempo ya acompañaba a destacados cantantes y músicos de primera categoría como Dizzy Gillespie, Toots Thielemans, Duke Ellington, Quincy Jones, Frank Sinatra, Jimmy Smith o Milt Jackson con quien entabló una amistad entrañable que duró hasta la muerte del vibrafonista, fundador del The Modern Jazz Quartet, en 1999.