ב-1986 הוציא סיימון יחד עם הלהקה הדרום אפריקאית Ladysmith Black Mambazo את האלבום Graceland. האלבום הוקלט ברובו ביוהנוסבורג ומשלב בין הפולק האמריקאי למקצבים האפרקאים. סיימון עשה שימוש מהפכני בכלי נגינה אפריקאיים ואקפלות שבטיות לצד שירה וכלים מערביים. האלבום זכה להצלחה מסחרית מטורפת ואף זכה בפרס גראמי. שלוש שנים אח"כ הוציא את אלבום ההמשך The Rhythm Of The Saints. שני האלבומים בישרו את תחילתו של הז'אנר השנוי במחלוקת "מוזיקת עולם".