 During those years, he also made his first record with fellow band member, tenor saxophonist Zoot Sims.In 1951 he toured with singer-songwriter and compatriot Bobbejaan Schoepen, performing strictly as a guitarist.Thielemans moved to the United States in 1952 where he was a member of Charlie Parker's All-Stars and worked with Miles Davis and Dinah Washington.