In 1986 Paul Simon released the notorious Graceland, which was inspired by an instrumental written by the Boyoyo Boys, an 80s South African band playing dance music, best know for being sampled in 1983 by Malcolm McLaren for his hit Double Dutch. The album features Paul Simon, Rob Mounsey, Ray Phiri, Adrian Belew, Demola Adepoju, Daniel Xilakazi, Sherman Robertson , Cesar Rosas, David Hidalgo, Conrad Lozano, Alonzo Johnson, Lloyd Lelose, Bakithi Kumalo, Isaac Mtshali , Vusi Khumalo, Petrus Manile, Alton Rubin, Jr., Louie Pérez, Steve Gadd, Makhaya Mahlangu, Ralph MacDonald, Yossou N'Dour, Babacar Faye, Assane Thiam, Lulu Masilela, David Rubin, Alton Rubin, Sr. , Jonhjon Mkhalali, Forere Motloheloa, Rob Mounsey, Barney Rachabane, Mike Makhalemele, Teaspoon Ndela, Lenny Pickett, Earl Gardner, Alex Foster, Ronnie Cuber, Jon Faddis, Randy Brecker, Lew Soloff, Alan Rubin, Dave Bargeron, Kim Cissel, Morris Goldberg, Johnny Hoyt, Steve Berlin, The Everly Brothers, The Gaza Sisters, Diane Garisto, Michelle Cobbs, Ladysmith Black Mambazo, Joseph Shabalala, and Linda Ronstadt.
Following the succes of award-winning Graceland, Paul Simon works with south african and latin american musicians, and in 1990 Rythm of the Saints is released, featuring Paul Simon, Clifton Chenie, Ladysmith Black Mambazo, Milton Nascimento, Naná Vasconcelos, Adrian Belew, J.J. Cale, Ringo Starr, Michael Brecker, Hugh Masekela, Giovanni Hidalgo, Kim Wilson, Clifton Anderson, Francisco Aguabella, Artur Andres, Mingo Arauj, Isaak Asante, Martin Atangana, Dave Bargeron, Karen Bernod, Jude Bethel, Jacques Bolognes, Randy Brecker, Briz, Anthony Carrillo, Elolongue Mbango Catherine, Don Chacal, C.J. Chenie, Wilson DasNeves, Djana'd , Charles Doherty, Steve Gadd, Florence Gnimagnon, Myrna Lynn Gomila, Gordinho, Grupo Cultural, Alain Hatot, Errol Ince, Kia Jeffries, Remi Kabaka, Bakithi Khumalo, Armand Sabal-Lecco, Charlotte M'bango, Andre Manga, Mazzola, Jimmy McDonald, Clyde Mitchell , Madeleine Yayodele Nelson, Vincent Nguini, Greg Phillinganes, Ray Phiri, Raphael Rabello, Decio Ramos, Felix Sabal-Lecco, Paul Santos, Paulo Sérgio Santos, George Seba , Phillipe Slominski, Pedro Sorongo, Justin Tchounou, Antonio Luis Alves de Souza, Rem Kabock, Beloba, Marçalzinho, Armandinho, Canegal, Asante, Sidinho Moreira, Yo Yo De La Nelson, Jorge Ferreira da Silva, and Kofi Electrik.