The former Spice Girls singer was asked a slew of question by the radio host, ranging from her rough childhood to her relationship with ex Eddie Murphy.
But it didn't appear that Mel was that pleased with the line of questioning.
When asked about her troubled past and even her suicide attempt, she responded, "You're gonna go right there? Right now?"
"Everybody's childhood is a bit rough, it was odd," she added. She then proceeded to cuss Stern out for asking about her issues as a child—all while smiling, of course.
But it wasn't until the notorious host asked her about her current relationship with ex Eddie Murphy that things got really heated.
Mel initially cussed Stern out some more and then stood her ground in defending her daughter's father.
"[Eddie's] a great guy," she said. "I don't think I have much to say about him because I don't think it's appropriate. At the end of the day we have a beautiful daughter together."
Stern took Mel's cue to cut the personal talk and moved on to another subject at hand: her fellow Spice gals.
He asked how close she's ever gotten to sleeping with her former bandmates and she revealed that she's actually kissed all of them!
"They're my homies! I had gotten my tongue pierced and I wanted to try it out. So I kissed them all!" she explained.
But when Stern asked if she had considered herself a role model for gays and lesbians out there, Mel B was simple not having it. She quickly pulled out her headphones and stormed out of the studio without any explanation.
Now that's some serious girl power.