The couple divorced 15 years ago after meeting on I'm a Celebrity