I 1997 traff Traoré den maliske musikeren Ali Farka Touré, han ble en viktig hjelper for henne. Samme år vant hun Radio France Internationales pris «årets afrikanske oppdagelse».