SA isang panayam, ang dating Spice Girl na si Mel B ay naging bukas hinggil sa kanyang nakaraang apat na taong relasyon sa kapwa babae bago siya magpakasal kay Stephen Belafonte.
Sinabi ng singer, na mas kilala bilang si "Scary Spice" sa kasagsagan ng kanyang initial pop reign at isa sa mga hurado ng British version ng The X Factor, na: “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.”
Sinabi rin niya na, "Well, I did have a four-year relationship with a woman. But I’ve been very happily married for seven years to a penis. Ha ha! An amazing guy.”
Habang isiniwalat ang pagkakaroon ng "very tight and solid" relationship kay Belafonte, sinabi niya na, "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."
Ikinuwento ni Mel B sa British TV host na si Alan Carr na siya ay "just one of those ladies" na nagkaroon ng sexual na karanasan sa mga babae, base sa Daily Mail. Noong 2013, sinabi niya kay Howard Stern na “(I) kissed all" Spice Girl bandmates.
"I got my tongue pierced and I wanted to try out my tongue piercing and so I kissed them all," paglalahad niya. “Back in the day I had fun." - Huffingtin Post