Graceland
Paul had suffered both personal and professional turmoil during the 1980s but received creative inspiration from South African street music.
The resulting record Graceland featured a variety of genres and became his most successful solo album.
Simon was criticised for breaking the cultural boycott of South Africa due to apartheid but continued playing alongside South African musicians following the completion of the record.
The album was hailed by the US National Recording Registry in 2006 as "culturally, historically and aesthetically important".