Paul Gascoigne will "always be sorry for the pain" he caused his ex-wife, Sheryl. Footballing legend Paul, 58, and Sheryl, married in 1996, but endured a turbulent relationship. During the relationship, there was physical and emotional abuse, which was allegedly caused by Gazza's battle with alcoholism and mental health issues. Paul and Sheryl welcomed their son, Regan, in the same year they tied the knot – but just two years later, they went on to divorce. Now, their past is firmly behind them,