Wilson says Paul's fame hasn't helped issues, particularly with the attention she draws whenever they're out. So in the end, they realised they needed to go their separate ways and by doing so, Paul says she's also removing the pressure from his life.
"A couple of weeks ago, he started saying things like, 'you're still gorgeous, you should find yourself someone rich who'll look after you, who's not going to have meltdowns every couple of months. That's what you deserve,'" Paul told the Woman's Weekly.
"Better to call it a day when things are good than let it deteriorate to a point where we're going to hate each other. We're mature enough to realise this is what needs to happen. We can continue to be friends," Wilson added.
Last September, Paul and Wilson renewed their vows for the second time, just a few months after celebrating their 10th anniversary.
They were first married in Fiji in 2005, and renewed their vows in 2010 at the Hilton Taupo.