1986년 발매된 폴 사이먼의 일곱 번째 솔로 앨범.

음반이 발매되기 전, 그의 파트너였던 아트 가펑클과의 관계 악화, 캐리 피셔와의 이혼, 이전 음반인 'Hearts and Bones'의 상업적인 실패로 한동안 우울증을 겪었던 사이먼은 우연히 접한 남아프리카 공화국 음악의 불법 카세트에 매료되었다. 그는 요하네스버그를 방문했고, 그곳에서 남아프리카 공화국의 음악가들과 2주 동안 녹음했다.[1]

여담으로 앨범 커버는 피바디 에섹스 박물관의 소장품에서 나온 1500년 경에 만들어진 에티오피아 기독교의 성화라고 한다.

아프리카 토속음악과 팝의 결합을 성공적으로 이뤄낸, 월드뮤직 앨범 중 상업적으로나 비평적으로나 가장 성공한 음반이다.

앨범이 발매되자 평론가들은 온갖 찬사를 보냈으며 롤링 스톤은 이 앨범을 '사랑스럽고, 굉장히 멋지고, 뛰어난'[4] 음반으로 평하였다. Graceland는 그래미 어워드에 올해의 앨범(1987년), 동명의 노래 Graceland는 올해의 레코드(1988년)에 선정되었다.

상업적으로 폴 사이먼의 앨범 중 가장 성공한 앨범으로, 빌보드 팝 앨범 차트에서 3위, 영국, 캐나다, 호주 등 여러나라에서 1위를 차지했으며, 전세계적으로 1,600만 장 이상 팔린 것으로 추정되고 있다. 또한 마이클 잭슨의 Thriller 이후 남아공에서 가장 많이 팔린 앨범이다.