Cleto Escobedo III, the saxophone-playing bandleader for "Jimmy Kimmel Live!," died Tuesday at age 59. Kimmel paid tribute to his friend on "Live."

"Cleto and I have been inseparable since I was nine years old," Kimmel explained on Instagram, saying working with Escobedo every day was "a dream."

Cleto Escobedo III, the Cleto and the Cletones leader who's performed on \