También en 1958, comenzó a improvisar en clubs de jazz con John Coltrane y Sonny Rollins.