Madeley previously said their relationship became ‘dark, painful, and one of the worst periods of my life’