With Mel B's love life firmly back in the spotlight once again, many will be wondering what has happened to all the Spice Girl's past loves.
One of them - film director Christine Crokos - was in a relationship with Mel for four years between 2002 and 2006, and has recently sparked rumours they've rekindled their romance by flirting with Scary Spice on Instagram .
Back in November 2003, the couple were loved up and proud, as documented in pictures of them snogging in the street.
The two lovers found a public bench in Los Angeles and put on quite the display to shocked passersby, who saw Mel smooching, caressing and touching her girlfriend during their coffee date.
Mel B voices fury at Spice Girls pal Geri for 'making her out to be a liar'
The pair held hands and whispered to each other affectionately, with no concern about who was watching.
Their relationship soon turned serious, and Mel and Christine moved in together.
After their breakup, Mel told Gay Star News that she hated reports of their romance branding it 'experimentation', confirming she'd previously been in a relationship with a woman when she was a teenager.
"It wasn't experimentation. I fell in love with a woman for five years. An experiment doesn't last five years," she said.
"People call me lesbian, bisexual or heterosexual, but I know who's in my bed and that's it. I have a huge libido and a great sex life."
Mel B and Geri Horner's Twitter exchange about 'loving lesbians' resurfaces
Christine and Mel have sparked speculation they're getting to know each other again, after some pretty heavy Instagram flirting last week.
Mirror Online revealed how the pair were planning on going for a secret dinner date after Mel shared a sexy underwear selfie wearing her youngest daughter's pom-pom headband.
"Oh boy! Don't be bringing that out to dinner with me! Hahaha," Christine wrote on the picture post.
Mel teased her, "Stop it, " while another mate weighed and dared the singer to wear it on their dinner date.
A source told us: "Mel still has a strong connection with Christine even though it's been more than 10 years since they broke up."
Geri Horner finally breaks her silence after Mel B lesbian romp claims
Mel is currently on holiday in Palm Springs, but is believed to be planning to meet up with Christine when she's back in LA.
It comes after a row over Mel's alleged sexual fling with bandmate Geri Horner Mel B voices fury at Spice Girls pal Geri for 'making her out to be a liar' .
Mel let slip that she and Geri had sex with each other during the band's heyday - but Geri hit back with a statement days later branding the claims lies.
"It has been very disappointing to read about all these rumours again, especially on Mother's Day of all days," Geri Horner finally breaks her silence after Mel B lesbian romp claims on Sunday.
"Geri is really grateful for your support and loyalty for so many years. She loves the Spice Girls: Emma, Melanie, Melanie and Victoria.
Mel B and Geri Horner were 'lovers for a YEAR' as 'truth' about their romance surfaces
"She would like you to know that what has been reported recently is simply not true and has been very hurtful to her family."
The statement went on: "Moving forward, Geri can't wait to see the girls and all the fans on the tour, have an amazing time with everyone, and make some new memories.
"She wishes you a Happy Mother's Day."
But Mel B voices fury at Spice Girls pal Geri for 'making her out to be a liar' , with a friend of Scary telling the Mirror that she's "perplexed".
"Mel feels Geri is making her out to be a liar. She said, 'It's almost as if she is trying to erase our history.'"
And with tour rehearsals starting this month, insiders are dreading the tension between the two Spices.
"There is a lot of bad blood simmering away. It's going to be interesting," a source added.
