Mel B je povedala, da je Christo Parker, mater dveh otrok spoznala v šoli, v katero hodi njena zdaj 15-letna hči Phoenix (z možem ima še triletno hčerko Madison, iz zveze z igralcem Eddiejem Murphyjem pa sedemletno hčerko Angel). "Imela sem štiriletno zvezo z žensko. Sem pa že sedem let poročena s penisom. Ha ha! Čudovit moški," je zvezdnica razkrila za časnik Guardian in dodala, da nikoli ni bila sramežljiva ali se bala česa preiskusiti: "Nikoli se nisem zadrževala. Če sem hotela nekaj preiskusiti, sem. Imela sem dekle. Pa kaj?"
Je pa Mel, ki trenutno sedi na sodniškem stolčku britanskega X Factorja, zanikala govorice, da naj bi lani v stranišče za invalide sledila Playboyevemu dekletu Luanni Lee in si tam privoščila nekaj intimnih trenutkov, medtem, ko naj bi jo mož čakal pred vrati. Na vprašanje, če imata odprt zakon, pa je odvrnila: "Ne, z možem sva zelo povezana in imava trd zakon. Sem pa prva, ki bo pohvalila kakšno žensko. Možu večkrat rečem: 'O, moj bo, poglej njene noge' ali 'A ni videti fantastično?' Mislim, da so ženske čudovite. Nore, a čudovite."
Mel je zanikala tudi, da s Stephenom seksata petkrat na dan in razkrila, da to počneta vsak drug dan.
Opozorilo: 297. členu Kazenskega zakonika je posameznik kazensko odgovoren za javno spodbujanje sovraštva, nasilja ali nestrpnosti.