Tonalité C?est avec des titres tels que Chouli chouli, N?kalache omri et autres qu?on reconnaît sa voix mûrement chaleureuse et qui ressemble à celle du king Khaled. On peut dire que cheb Khaldoun ne fait pas dans le mou. Spécialisé dans le live et les duos, notamment avec Zohra, Zahouania S?ghira, Nawel et Samira entre autres, Khaldoun sort son premier album en 1996, intitulé Chkoun yahsen awni. Depuis, il ne cesse de se produire à la demande d?un public qu?il a aussitôt conquis et séduit. Après 14 albums à son actif dont la plupart en live, son dernier album est intitulé Fort, fort, composé de quelques reprises telles que Zine rali, Ghbina kahla, ainsi que de l?inédit dont un titre écrit par le chanteur en collaboration avec Mohamed Laïri Chaâla fia nar, édité par Dounia. Il faut dire que le succès de l?artiste n?est pas le fruit du hasard. Khaldoun n?a négligé aucun détail quant à la qualité des textes, puisqu?il fait appel aux plus grands, notamment H?mida Belaroui, Salma Angar, Abderrahmane Djoudi... Malgré ses rares passages à la télé ainsi qu?à la radio, cet ex-footballeur de Ksar El-Boukhari, âgé aujourd?hui de 32 ans, est incontestablement une véritable starlette dans le répertoire raï. Pour ses goûts musicaux, il serait plutôt branché Khaled, Mami, Sahraoui, Akil, Kadem, Oum Kalthoum et Wassouf. Si on jette un ?il à son agenda, plusieurs dates concernant des tournées, notamment en France ainsi que des galas sont au programme du chanteur, plus un produit en collaboration avec l?édition Art des arts intitulé S?ghira et chaba. L?album contient également une reprise de Houcine et Djesni T?mahanti wanti s?ghira.