'We go over there as a family, we have dinners together, everything is fine … He’s a great guy,' Mel B said of her ex in a past interview with The Guardian Weekend.
Their highly-publicised split ended with Murphy being ordered to pay £35,000 a month until Angel reaches 18 - a total of about £7million.
Mail Online has contacted Mel's representatives for comment.
Mel and Eddie, who welcomed daughter Angel in April 2007 following a brief fling in 2006, had a famously fraught relationship.
'Stephen and I never told Melanie I was pregnant with Stephen's child in 2014, as is stated in Melanie's declaration,' she said in the papers.'Rather, I discovered I was pregnant several weeks after I went out for drinks with a friend at The Den in West Hollywood and had a one-night stand with a man I met at the bar.
I immediately sought guidance from Melanie and spoke to her privately about the pregnancy.
I felt comfortable approaching her because of our close relationship.'At no point did I suggest or imply that I believed Stephen to be the potential father of the child.
In fact, I had not had group sex with Stephen for several months prior to my unexpected pregnancy.
The former Spice Girl, 40, has reportedly been secretly dating a policeman for the last few months, following her bitter separation from husband Stephen Belafonte.
While they are keeping their relationship 'low-key', Mel B's mystery man is said to have accompanied her to several America's Got Talent screenings and to events.
Instead, Melanie herself assisted me with arranging a medical appointment, advanced the cash for the procedure, and booked a hotel for me to stay in to recover.
Shocking: Gilles has been at the center of Mel and Stephen Belafonte's divorce after it was alleged the three had engaged in a threesome, but the nanny allegedly continued the affair with the singer's husband'On several occasions, Melanie actually visited me in the hotel and brought her children to make my recovery more pleasant.'As part of the original court order against Gilles - in what's now become a bitter legal tussle - Mel was granted access to a storage locker rented in Gilles' name.
The America's Got Talent judge also accused music producer Belafonte, 42, and Lorraine of taking money from her.