ב-25 באוגוסט 1986 יצא האלבום השביעי של Paul Simon דרך Warner Bros. אחרי תקופה קשה בקריירה, סיימון נסע ליוהנסבורג והקליט עם מוזיקאים דרום אפריקאים, בהם הקבוצה הקולית Ladysmith Black Mambazo. התוצאה היא מיזוג חסר תקדים של פופ אמריקאי עם מקצבים אפריקאיים.
האלבום זכה בגראמי לאלבום השנה ולתקליט השנה, ונמכר בחמש פעמים פלטינה בארצות הברית. הוא גם עורר מחלוקת בשל שבירת החרם התרבותי על דרום אפריקה של האפרטהייד, ועד היום נחשב לאחד מאלבומי ה-80 הגדולים.
Graceland הוא רגע נדיר שבו אלבום פופ הצליח להיות גם שובר קופות וגם פתח דלת לתרבות מוזיקלית שלמה. הוא חשף מיליונים בעולם למקצבים ולקולות של דרום אפריקה, והשפיע על דורות של מוזיקאים, מ-Vampire Weekend ואילך.
40 שנה אחרי, ״You Can Call Me Al״ ו-״Diamonds on the Soles of Her Shoes״ עדיין נשמעים שמחים ובלתי נשכחים. זה אלבום שמזדקן בחן נדיר.