[2] After Eubanks moved to New York, he began performing with noted jazzmen such as Art Blakey (1980–81), Roy Haynes, Slide Hampton and Sam Rivers.
[3] In 1983, while continuing to perform with others, he formed his own quartet, playing gigs in Jordan, Pakistan, and India on a tour sponsored by the U.S. State Department.
In 2020, Eubanks appeared as a guest on the Studio 60 on the Sunset Strip marathon fundraiser episode of The George Lucas Talk Show.
In the fall of 2021, Eubanks returned to working with Leno, as a sidekick on a revival of the TV game show You Bet Your Life.
[5] Following his departure from The Tonight Show, he began touring with bandmate Marvin "Smitty" Smith on drums, Bill Pierce on saxophone, and Rene Camacho on bass.