經歷婚姻破裂、專輯成績下滑的失意後，告別消沈的 Paul Simon 更專注於音樂。被南非鄉鎮音樂迷住的他，從搖滾樂和簡單敘述中跳脫出來，進行了一次大膽的嘗試。為了尋求獨特異域節奏和歡快旋律，他不假思索地來到了南非，與當地的樂手積極合作，打造出這張帶著世界音樂特色的里程碑之作《Graceland》。透過與南非音樂家的無間合作，Simon 成功地將純正的傳統祖魯族純人聲合唱（Mbaqanga、Mbube、Isicathamiya）與自己的民謠搖滾結合，讓整張唱片滿溢著熱烈、歡快的色彩。這種令人欲罷不能的融合音樂不僅讓 Simon 的老歌迷耳目一新，也為他吸引了大量的新聽眾。唱片的好成績，也間接讓為其獻聲的 Ladysmith Black Mambazo、General M. D. Shirinda 和 The Gaza Sisters 等多位南非藝術家獲得了世界舞台的關注。以豐富音樂元素所建構出多層次的風格，更讓專輯獲得了 1987 年葛萊美「年度專輯」的肯定。