Simon gravou duas semanas de faixas em Joanesburgo com músicos sul‑africanos, depois completou o álbum nos EUA com artistas como Linda Ronstadt e Los Lobos.

“Graceland” ganhou o Grammy de Álbum do Ano em 1987 e, em 2006, foi incluído no National Recording Registry dos EUA por sua importância cultural e histórica.