The 'X Factor' judge, who has been married to husband Stephen Belafonte since 2007 and opened up about being sexually interested in women in the past, has now seemingly confirmed she dated mother-of-two Christa Parker, reported Daily Mirror.
Melanie met Christa at the Los Angeles school where her daughter Phoenix, 15, goes before she met Stephen but insists she's now happily married.
"I did have a four-year relationship with a woman. But I've been very happily married for seven years. Ha ha! An amazing guy," she said.