Tocó y grabó con músicos de la talla de Ella Fitzgerald, George Shearing, Quincy Jones, Bill Evans, Paul Simon, Billy Joel, Astrud Gilberto, Elis Regina, Jaco Pastorius y Stevie Wonder (confeso admirador de la música y la armónica de Thielemans) entre otros.