La recOnnaissance..
Après de nombreux titres et apparitions sur des morceaux de différents rappeurs français (
Soprano, Kayna Samet, Alonzo, ...), Keny peaufine l'écriture de son premier album. Cela lui prend plus de temps que prévu, et l'album ne sortira qu'en octobre 2006, avec un an de retard, sous le titre de
Entre Ciment Et Belle Étoile, chez
Because Music. Cet album retrace ses nombreux combats, notamment celui contre la globalisation capitaliste et contre l'oppression de l'état et du racisme institutionnel, mais aussi les moments difficiles de son enfance, dans
Eh connard où elle s'en prend à un éducateur qui considérait qu'elle n'avait pas d'avenir. Elle rend aussi un hommage à son pays d'origine avec le titre
Victoria et distille des touches d'espoir et de conscience. Luttant contre l'inertie d'un système déshumanisant, plus que jamais elle nous invite à ne pas perdre de vue que la vie est mouvement. Elle privilégie le militantisme, se définissant comme citoyenne avant d'être artiste.