It was Gabriel, in fact, who introduced N'Dour to American and British artists via his So album (in 1986) and took N'Dour and The Super Etoile on the road with him in a subsequent world tour. In 1988, Youssou N'Dour was a co-headliner on the Amnesty International "Human Rights Now!" tour alongside Gabriel, Bruce Springsteen, Sting, and Tracy Chapman. It was during the "Human Rights Now!" tour that N'Dour first heard Chimes Of Freedom and became friends with Branford Marsalis, who appears on The Guide.
N'Dour's first international album releases on Virgin, The Lion (1989), produced by George Acogny and containing the N'Dour-Gabriel composed single "Shaking The Tree"; and Set (1990), produced by Brian Eno-compadre Michael Brook, prompted Brian Cullman to write in Rolling Stone: "If any third world performer has a real shot at the sort of universal popularity last enjoyed by Bob Marley, it's Youssou, a singer with a voice so extraordinary that the history of Africa seems locked inside it."
In the summer of 1991, Youssou N'Dour signed to Spike Lee's 40 Acres & A Mule Musicworks label, distributed by Columbia. N'Dour was impressed by Lee's stated commitment to "enlarging the legacy of great African-American music" in a wide range of styles and Lee's belief that N'Dour's music constituted a part of that legacy. The result of that union was 1992's Eyes Open; self-produced by N'Dour at his own state-of-the-art Xippi Studio in Dakar and featuring The Super Etoile, Eyes Open went on to win a Grammy Award nomination.
Since the release of Eyes Open, Youssou N'Dour was made an ambassador for UNICEF in conjunction with the Year Of The Child. In July 1993, an African opera composed by N'Dour premiered at the Paris Opera. N'Dour was the subject of a recent episode of the BBC's Rhythms Of The World program.