Antonio and Melanie were previously married from 1996 until their divorce in 2015 - but have remained close friends despite the split