Wie zou er nou oor hebben voor Afrikaanse muziek in een Amerikaanse verpakking? Paul Simon kon het wel schudden, zo verwachtten de recensenten wereldwijd, die al even eensgezind oordeelden dat er sprake was van een absoluut meesterwerk. Uiteindelijk zouden er mondiaal over de vier miljoen exemplaren van 'Graceland' over de toonbank gaan.