Former Spice Girl Mel B says she had a 4-year relationship with a woman before marrying her current husband Stephen Belafonte.

“I did have a four-year relationship with a woman,” Melanie Brown told The Guardian. “But I've been very happily married for seven years to a penis. Ha ha! An amazing guy.”

The 39-year-old Brown said that she met Crista Parker, a mother of two, at her daughter Phoenix's school in Los Angeles.

“Well, you know what I mean. But I've definitely not been shy or been one to hold back. If I wanted to try something, I did. I had a girlfriend. So what?”

Brown also denied rumors she has an open relationship with her husband: “No, me and my husband are very tight and solid. But I will be the first one to compliment a woman, to say to my husband, 'Oh my God, look at her legs'; or 'Doesn't she look stunning?' I do think women are gorgeous. Crazy but gorgeous.”