 He recorded with singers and musicians including Ella Fitzgerald, Pat Metheny, Jaco Pastorius, Stephane Grappelli, J.J. Johnson, Oscar Peterson, Shirley Horn, Joe Pass, and jazz pianist Bill Evans, among others.Thielemans says that his recording with Evans's trio, "Affinity," (1979) was one of his favorites.Toots Thielemans wrote "Bluesette," a jazz standard, which he performed on harmonica or while playing the guitar and whistling in unison.