 He played harmonica on "Night Game" on Paul Simon's 1975 album "Still Crazy After All These Years".During the early 1980s Thielemans was a guest a number of times on "Late Night with David Letterman.