Sponsored Links Paul Simon dating Whom? Paul Simon is currently single Paul Simon Photos, News, biography Edie Brickell From 1988 to 1988 (Married) Carrie Fisher From 1978 to 1984 (Married) Shelley Duvall From 1976 to 1978 (Relationship) Peggy Harper From 1969 to 1975 (Married) Kathleen Chitty From 1963 to 1963 (Relationship) Sponsored Links Paul Simon NewsCarrie Fisher's Ex Paul Simon Pays Tribute to Her After Her Death: Inside Their Turbulent RelationshipPaul Simon Paused While Singing Final Verse of 'The Boxer' to Break News That Muhammad Ali Had Died