Paul Simon has successfully undergone surgery for “chronic and intense back pain”, after he was forced to cancel two gigs.