Han har spilt sammen med musikere som Wynton Marsalis, Branford Marsalis, Betty Carter, Michael Brecker, og flere andre. Han fikk kallenavnet «Tain» fra sin med-musiker, Kenny Kirkland, da de var på turné sammen i Florida, og de kjørte forbi en Chieftain bensinstasjon, og bensinstasjonens navn ChiefTain lignet på navnet «Jeff Tain».