Coverversjoner har blitt spilt inn på plate av David Axelrod, Jann Arden, John Barrowman, Chocolate Starfish, Daryll-Ann, Dres, Faster Pussycat, Foo Fighters, Janet Jackson (som samplet sangen i «Son of a Gun (I Betcha Think This Song Is About You)» med Simon som vokalist), Jack Klugman og Tony Randall (som The Odd Couple), Liza Minnelli, Romantic Guitar, Smokie, Matthew Smith & Susannah Hoffs og Anna Waronker.