Melanie had her tattoo of ‘Antonio’ removed following their split last year