The original recording/video of the N'Dour/Gabriel duet:
Here's Youssou N'Dour and Peter Gabriel duetting on "Shaking the Tree" in a 1998 Amnesty International benefit:
Gabriel's definitive live version is from the Secret World tour (2003), with the ravishing Paula Cole on vocals:
Song available on Youssou N'Dour's 1989 album The Lion, and Peter Gabriel's collection Shaking the Tree: Sixteen Golden Greats (2002).
A Voice from Senegal: Youssou N'Dour (The Progressive, February 2010)