Sept années se sont écoulées entre Fatou son premier album et Fenfo. Sept années pendant lesquelles Fatoumata Diawara n'a pas chômé, loin de là : en studio avec Damon Albarn ou Herbie Hancock; sur scène avec le collectif Lamomali emmené par Matthieu Chedid ou encore en duo avec le pianiste cubain Roberto Fonseca.