Paul Simon vydal své sedmé sólové studiové album „Graceland“, které se stalo jeho nejúspěšnějším albem a jeho nejvýše umístěným albem za více než deset let. V USA dosáhlo 3. místa a v Británii 1. místa, celosvětově se ho prodalo více než 16 milionů kopií. V roce
1987 získalo Grammy za Album roku a v roce
2006 bylo zařazeno do amerického National Recording Registry.