The year 1960 found Dibango playing the Anges Noirs in Brussels where he met Congolese singer Joseph Kabasele and his African Jazz. Dibango made his first recordings with African Jazz the following year, then joined the band in Congo-Kinshasa for a re-introduction to Africa that would encompass two years, gigs with African Jazz, and jobs as operator and band leader of two Kinshasa (Léopoldville) clubs. He scored his first hit during this period with “Twist à Léo” recorded in 1962.