Dat muziek verbroederd bewees Paul Simon in 1987 met een serie bijzondere concerten. Samen met 24 zwarte Zuid-Afrikaanse muzikanten trad Simon op in Europa, Afrika en de VS. Het hoogtepunt van de tournee was een optreden in Harare, de hoofdstad van Zimbabwe met 30.000 toeschouwers, ten tijde van de Zuid-Afrikaanse apartheid. Blank en zwart genoten van Paul Simon, Hugh Masekala en de zanggroep Ladysmit Black Mambazo. Tijdens de optredens stonden de nummers van Graceland centraal. Het album en het tournee deed ook politiek stof opwaaien. Simon zou met zijn plaat de boycot van het Apartheidsregime hebben doorbroken. Dali Tamboo, de oprichter van Artists Against Apartheid vond dat verwerpelijk en de organisatie zette hem op de ‘zwarte’ lijst. Maar tijdens het tournee maakte hij zijn motieven duidelijk en gaf hij de Zuid-Afrikaanse muzikanten alle gelegenheid om hun onvrede met de situatie in hun land op muzikale wijze te uiten. Paul Simon werd dus ook weer van de ‘zwarte’ lijst geschrapt.