'As previously reported, Paul Simon underwent a surgical procedure this week to alleviate severe back pain that he has been experiencing for some time,' the statement began.