The X Factor judge gave birth to her second child back in 2007 but the joy was marred after Hollywood star Eddie questioned the paternity during a TV interview.
"I don't know whose child that is until it comes out and has a blood test," he stated.
A DNA test later confirmed that Eddie, 53, was indeed the dad and now, says Mel, they enjoy a friendly relationship and he is a good father to Angel, seven.
Mel told The Guardian Weekend: "We go over there as a family, we have dinners together, everything is fine… now. He's a great guy.
"Look, we fell in love with each other, we had a gorgeous child together. Some of my friends don't even see their exes and they've got kids together."
Former Spice Girl Mel admitted that the reaction to Eddie's claims had hurt, saying: "Just to be publicly told you're this and you're that and it just wouldn't stop. I got called a gold digger. People said I'd planned it."
The interviewer pointed out that Mel didn't need to go gold digging considering she's worth an estimated £20 million… prompting cheeky Mel to reply: "Oooh, a bit more that that!"
Mel, 39, is also mum to daughter Phoenix, 15, from her relationship with dancer Jimmy Gulzar, and three-year-old Madison, from her marriage to husband Stephen Belafonte.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!