Shortly after being discharged from the military in 1946, Clarke converted to Islam and took the name Liaquat Ali Salaam. He joined Dizzy Gillespie's band for eight months, replacing Max Roach, who had become the most important bebop drummer in Clarke's absence. Clarke introduced Lewis to the band and made several bop recordings with Gillespie's sextet including "One Bass Hit (part 1)" and "Oop Bop Sh'Bam", where his nickname was enshrined in the scat lyrics "Oop bop sh'bam a klook a mop". He left Gillespie's band temporarily and worked with Tadd Dameron, Sonny Stitt, Fats Navarro, and his own 52nd Street Boys, before rejoining Gillespie's group in December 1947. He embarked on a tour with the band in Europe in early 1948, which he considered the highlight of his career. He stayed on in Paris until that August, recording, performing, teaching, and helping to select musicians for the First International Jazz Festival. He then returned to New York for nine months to work with Dameron's group at the Royal Roost. During this time he also played with bassist Oscar Pettiford's band and recorded in the second session of the Miles Davis album "Birth of the Cool". Also around this time, or perhaps shortly afterward, he developed an addiction to heroin that lasted until at least the 1960s. In 1948 he permanently separated from McRae; they divorced in 1956. In May 1949 Clarke returned to Paris for the festival, making the city his home base for the next two years. While there he worked and recorded with bands led by pianist Bernard Peiffer and saxophonist Coleman Hawkins, and returned to Bechet's band. At this time he met and had a brief affair with jazz singer Annie Ross, which resulted in a son, Kenny Clarke Jr. (born 1950), who was raised by Clarke's brother and his wife.