	On 9 December 1965, he recorded at Brahim El Feth's, his first tape followed by a disk with two hits. In 1968, his editor left for Paris, and Belkacem Bouteldja to honor his contract had an obligation to go back and forth to record three discs. In late 1969 his encounter with Messaoud Bellemou upset the traditional raï; their 1974 record marked the effective birth of pop-raï. Their collaboration endured until the end of 1979. Bouteldja withdrew for a while returning in 1985, for the first held Rai Festival in Oran, with representatives of the new wave such as Cheb Khaled, Hamid and many others.