Quelques mois après le tournage, elle rejoint la compagnie de théâtre de rue, le Royal de Luxe. Elle restera à leur côté pendant cinq ans. Dans cette vie effervescente, Fatou ne songe toujours pas à devenir chanteuse. C'est seulement au mois de novembre 2006, après avoir intégré le projet de l'Opéra du Sahel à Bamako que Cheick Tidiane Seck la remarque.
Le musicien est dans la salle, subjugué par le talent de la jeune fille, il veut la convaincre de se mettre au chant. Dans le même temps, elle rencontre Oumou Sangaré qui l'invite sur son album Seya. Pour Fatou c'est le déclic, elle bascule dans la musique. "En 2007, j'ai été engagée dans la comédie musicale Kirikou et Karaba, une pièce mêlant chant et comédie, tout est devenu clair pour moi, je ne voulais faire que chanter". Sur le disque découlant de cette comédie, elle rencontre d'autres artistes africains, Youssou N'Dour, Rokia Traoré et Angelique Kidjo.
 
Elle range définitivement son costume de sorcière en 2008 pour rejoindre celui qui lui a donné ce désir. Après l'avoir invitée sur son disque, Sabaly, Cheick Tidiane Seck choisit Fatou comme première chanteuse sur la tournée. Puis elle accompagne Dee Dee Bridgewater. C'est la déferlante, Herbie Hancock, Hank Jones, Cheikh Lô, Blick Bassy, Afrocubism... tous veulent mêler sa voix à leur musique…
Une aventure apparaît comme la confirmation du bien fondé de cette nouvelle vie, elle trouve le temps de tourner dans le film guinéen : - Il va pleuvoir sur Conakry - où, rôle prémonitoire, elle incarne une jeune et belle chanteuse.
 
"Je pense que ces rencontres qui m'ont tant apporté devaient se faire, quand j'ai connu ces gens qui m'ont encouragé et protégé, c'est comme si on se côtoyait depuis des années, de pouvoir communiquer avec mes ainés, je le prend comme un cadeau de Dieu". C'est une "grande soeur" du Wassoulou, Oumou Sangaré qui lui présente son producteur, Nick Gold, connu pour son travail auprès d'Ali Farka Touré et du Buena Vista Social Club.

Enrichie de ces belles expériences, Fatoumata Diawara se consacre désormais à sa musique. Elle a enregistré Fatou, très bel album où les rythmes africains se teintent de jazz, folk et blues. "Un projet porté sur scène pendant deux ans et demi". Chanté en langue bambara avec l'accent Wassoulou, c'est elle qui en a composé les douze titres, accompagnée de sa guitare.
 
D'une maquette cordes et voix, Nick Gold encourage la jeune fille à garder cette douceur et cet intimité qu'elle n'a pas sur scène. "Quand Nick m'a demandé pourquoi je n'était pas comme ça avec public, je lui ai répondu que j'avais trop peur de m'ennuyer ! J'ai besoin que ça bouge plus, en live je retrouve une enfance que je n'ai pas vue passer". Le producteur lui fait confiance sur ses choix, puis d'après les morceaux qui lui sont proposés, il invite Tony Allen, Toumani Diabaté, à apporter leur touche au résultat final, "tout s'est fait subtilement" se réjouit l'artiste.
 
Un disque qui n'est pas seulement de la "bonne musique" pour les oreilles ignorant le bambara... les textes méritent d'être écoutés, pour mieux comprendre cette chanteuse et son plaisir de liberté.
 
Elle évoque les problèmes de l'Afrique de l'Ouest moderne, comme les belles légendes du passé. Dans "Kanou", elle parle de l'amour entre êtres humains. "Bakonoba" interroge sur la discrimination, "j'ai voulu aborder le problème différemment de la couleur de peau, ce morceau est l'histoire d'une personne forte qui est très triste d'être mise à l'écart à cause de son poids". Dans le reste de l'album, elle évoque également les enfants d'Afrique qui ne sont pas élevés par leurs parents biologiques. Elle aborde le thème douloureux de l'excision dans "Boloko", "pour nos petites soeurs je veux espérer que ce ne soit pas trop tard, j'aimerais que les gens réfléchissent à ça".
 
Réflexion, amour, tendresse, engagement, et beaucoup de liberté, voilà des mots qui correspondent à Fatoumata Diawara, un parcours d'artiste musical naissant qui ne manquera pas, à coup sur, d'étonner et de surprendre.