I don't mean to split hairs, MikeHunt (I just love typing that name), 'cause like you said, it is some great sh*t, but it definitely is Natacha on that tune. Eska Mtungwazi, while an excellent singer, is from Zimbabwe and has a totally different sound. AG has a ton of Natacha's music--check some of it out, not too shabby. Have you heard Oumou Sangare? Great diva from Mali, and a lot of the stuff that comes out of Mali is superb, although more traditional sounding.
www.v2records.co.jp has track personnel listings for Prophesy.