Det ble hyllet av kritikere, vant Grammy i 1987 for Årets album og sørget for at Simon ble tildelt prisen for beste internasjonale soloartist ved Brit Awards 1987. "Graceland" vant Grammy i 1988, Record of the Year.