»Graceland« z 1986 roku był siódmym albumem studyjnym wokalisty i autora tekstów PAULA SIMONA. W 1984 roku, po okresie depresyjnym, SIMON zafascynowała się bootlegową kasetą z muzyką z południowoafrykańskiego miasteczka. Z Royem Halee zaplanował podróż do Johannesburga, gdzie przez dwa tygodnie nagrywał z południowoafrykańskimi muzykami. Album zawiera więc eklektyczną mieszankę gatunków, w tym pop, rock, a capella, zydeco, isicathamiya i mbaqnaga. SIMON komponuje nowe utwory pod wpływem tych nagrań i współpracuje z muzykami afrykańskimi oraz amerykańskimi. »Graceland« odniósł sukces komercyjny i stał się najbardziej udanym albumem studyjnym SIMON. W 1987 roku zdobył nagrodę Grammy jako "Album Roku" i sprzedał się w ponad 16 milionach egzemplarzy na całym świecie. Około 25 lat temu ukazał się album Grammy Paula Simona Graceland, który nadal inspiruje fanów i muzyków na całym świecie i sprzedał się w ponad 14 milionach egzemplarzy. Graceland dał Simonowi trzy przeboje, w tym "You Can Call Me Al" wraz z kultowym teledyskiem, w którym pojawia się komik Chevy Chase. Kolejna trasa Graceland trwała pełne pięć lat.