Paul Simon has successfully undergone surgery for "chronic and intense back pain"

A message on his Instagram stated: "As previously reported, Paul Simon underwent a surgical procedure this week to alleviate severe back pain that he has been experiencing for some time. Thanks to a great team of doctors, the surgery went well, as expected.

"However, it has become clear he will need one additional day of rest and recuperation to insure he is able to perform at the top of his ability in Long Beach. Therefore, out of an abundance of caution, we have made the decision to move the previously scheduled show on Monday, July 7, at The Terrace Theater in Long Beach, to Tuesday, July 8.

"We are sorry for any inconvenience this may cause, but Paul is looking forward to seeing everyone in Long Beach on Tuesday. All tickets purchased will be honored for the rescheduled date. For those unable to revise their plans, refunds are available at point of purchase (sic)."

Paul previously shared his health issues on Instagram, with a message which said: "Paul has been struggling with chronic and intense back pain. Today it became unmanageable and demands immediate attention."

Unfortunately he has been unable to reschedule the cancelled gigs.

The message added: "We have to cancel these shows at this time, as we don't have the ability to reschedule them. However, we are hopeful after this minor surgical procedure which has been scheduled in the next few days, Paul will be able to complete the tour as well as look into returning to make up these dates.

"In the meantime, please go to your point of purchase or local ticket provider for a full refund."

The star, who is currently on his A Quiet Celebration Tour, will follow his performance in Long Beach with a five-night residency at Los Angeles' Disney Hall.