La musique de son clan (il est le fils du griot M’Bady Kouyaté) devra dès lors s’adapter à ces nouveaux rythmes. Comme son frère Sekou du groupe Ba Cissoko, Kandia est un virtuose de la kora. Comme lui aussi, il sait conjuguer tradition et modernité en insufflant des mélodies ragga et hip hop à son instrument.
La rencontre avec Zeid Hamdan, musicien et producteur de la scène underground libanaise, lors d’une tournée à Conakry à l'occasion de la deuxième et troisième édition du Festival de Kora et Cordes est à l’origine du projet Kandhja Kora. Issu de la nouvelle scène électro qui émerge actuellement au Moyen-Orient, Zeid Hamdan distille une musique sensuelle et mélancolique et donne un joli souffle de lyrisme à la musique de Kandia. Ces artistes venus d'univers si différents ont su instaurer entre eux un dialogue musical.