A Playboy model claims she had a sexual romp with Mel B back in 2008.
Luann Lee says the former Spice Girl, below, followed her into a toilet cubicle in an LA hotel and started kissing and touching her.
Lee also said Mel B's husband Stephan Belafonte was waiting outside at the time.
"It was very passionate and sensual. She's like a man in that way - very assertive, very determined and very wanting. I can see why they call her Scary Spice," Lee told British newspaper The Sun on Sunday.
"I went into the handicapped stall because it's bigger and I wanted to put my purse down - and she just popped in with me. She said 'Do you mind' and came right in. Then she just threw me up against the wall and started kissing me," she added.
"She was a good kisser. Her lips are very soft and full and she has a tender touch. It was maybe a five-minute kiss and after that she started going for other areas."
It's not the first time Mel B has been linked to a woman. She told US TV host Howard Stern she had a five-year relationship with friend Christa Parker.
"People call me lesbian, bisexual or heterosexual but I know who's in my bed and that's it," she said.
Mel B, who is a judge on The Voice Kids, has been married to film producer Belafonte since 2007 and the pair are parents to Madison, 2.
She is also mother to seven-year-old Angel, from a fling with actor Eddie Murphy, and Phoenix Chi, 15, from her marriage to dancer Jimmy Gulzar.