Lincoln trabajó con músicos como Kenny Dorham, Sonny Rollins, Wynton Kelly, Curtis Fuller y Benny Golson.