French star explores ‘nu blues’ from Paris via West Africa