Quatre disques, dont le précédent a été couronné par une victoire de la musique, ont positionné Rokia Traoré comme une des plus grandes voix d'Afrique.
Pour son cinquième album Beautiful Africa  sorti en avril 2013, Rokia Traoré a choisi pour la production John Parish,  connu notamment pour ses collaborations avec l'égérie du rock indé P.J Harvey ou Tracy Chapman. Un choix qui témoigne de son aspiration au décloisonnement.
L'univers musical de Rokia est très contemporain, subtil équilibre entre rock et racines africaines, soulignant à la perfection sa voix apaisante et déterminée.
 
Fruit d'une alchimie rare, elle crée son propre idiome musical, qu'elle aime qualifier de rock mandingue, en référence au peuple du même nom que l'on retrouve en Afrique de l'Ouest et particulièrement au Mali, dont elle est originaire.
 
Artiste universelle, Rokia Traoré chante en bambara, français et anglais, et loin du folklore et des artifices musicaux, trace sa route, celle d'une artiste singulière qui contribue à modifier le regard que l'occident peut porter sur la musique africaine.