Get exclusive celebrity stories and fabulous photoshoots straight to your inbox with OK!'s daily newsletter .
You can sign up at the top of the page. In the early noughties, Melanie's relationships often made headlines. The star wed former Emmerdale actor Daniel Caltagirone back in 2001, jetting off to the Caribbean for a very lavish ceremony.
Read more on msn.com