Mel B hit headlines over the weekend by confessing she bedded her Spice Girls bandmate geri Horner back in the 1990s, but it's not the first time the singer's relationships with women have come under the spotlight.
Scary Spice, 43, has had a number of girlfriends over the years and was even in a four-year relationship with a female lover.
Mel, who's been married twice to men, has been open about her sexuality over the years - boasting about her "huge libido and great sex life".
Her longest relationship with a woman was her four-year romance with American film producer Christine Crokos, which lasted from 2002 until 2006.
Mel is said to have broken off the relationship after Christine got too possessive - and just a year later the singer married her second husband Stephen Belafonte.
She later spoke about the relationship, but insisted she wanted to keep Christine's name out of the public domain.
Spice Girl Mel B reveals she had sex with bandmate Geri Halliwell
Mel told the Guardian: "I had a girlfriend. So what? I did have a four-year relationship with a woman.
"People call me lesbian, bisexual or heterosexual, but I know who's in my bed.
Around 2006, Mel is also said to have enjoyed an intense but brief romance with business manager and mum-of-two Christa Parker.
They met at the school in Los Angeles where their kids went to school, and Christa, who lived with her husband at the time, struck up an affair with the star.
She told The Sun On Sunday: "Everything was intense between us. There is no doubt that I fell in love with Melanie and she fell in love with me.”
Christa later ended her marriage to be with Mel, but she accused Mel of continuing to have flings with men - and in 2006, Mel fell pregnant with Eddie Murphy's baby.
Inside Geri Horner and Mel B's epic 20 year feud after 'lesbian sex' claims
Mel B spoke to Geri Horner after lesbian sex confession and told her not to worry
Mel later married Belafonte, and Christa says she eventually moved away to Ohio to escape her painful memories of Mel in LA.
In 2016, Mel was hit with another bombshell when a former Playboy model claimed they'd got it on in the disabled toilet of a hotel in Los Angeles.
Luann Lee told The Sun On Sunday that Mel had pinned her against a wall, kissed her and tried to take off her clothes.
She said: "She just threw me up against the wall and started kissing me...
"She tried to take my clothes off but my skinny jeans kept getting in the way...
There was a little table with some wash towels and she laid some out on the
floor. She was like, ‘Here you go, darling.’
"We had both taken all our clothes off by then. We got down on the floor and started kissing and going for it. She has a great body.”
She claimed they were in the bathroom for around an hour before they were escorted out by security.
Mel's last longtime relationship with her woman was said to have been with her children's nanny Lorraine Gilles.
After her marriage to Stephen crumbled in 2017, the divorce turned nasty and Mel was accused of seducing her children's nanny Lorraine.
Gilles claimed she'd had a seven-year affair with the Spice Girl and ended up in bed with both Mel and her husband.
In bombshell court documents filed as part of the couple's explosive divorce battle, Gilles lawyers said: "Gilles’ sexual and employment relationship with Brown continued for approximately seven years.
“The couple had sex sporadically, sometimes having sex multiple times in a week and at other times going months without sex."
Mel's currently single after finalising her divorce from Belafonte last year, and in December she admitted she doesn't care if her next relationship is with a man or a woman.
She told Attitude : "I'm single right now and I'm not actively looking for a man, woman anything.
"I'm justing looking to be happy. And if something happens with a man or a woman or anything else then great.
"If not, I'm happy being by myself."
Do you have a story to sell? Get in touch with us at webcelebs@trinitymirror.com or call us direct 0207 29 33033
