Mel B se je s Stephenom Belafontejem poročila maja 2007 v Las Vegasu, štiri leta pozneje sta dobila še hčerko Madison. Pravljice je bilo konec pred dvema letoma, ko sta se decembra 2016 razšla, a kot je povedala Mel, zgodba sploh ni bila tako pravljična, kot se je morda zdela na prvi pogled.

Mel je bila sprva redkobesedna in je zahtevel za ločitev vložila zaradi nepremostljivih razlik, sčasoma pa se je opogumila in izdala številne detajle iz zasebnega življenja. Tako je povedala, da naj bi jo Stephen pretepal, Madisonovi varuški naj bi priskrbel moža, da bi lahko ostala v državi, prav tako pa naj bi bila varuška zaradi njega tudi noseča. Kot da to ni dovolj, naj bi Stephen posedoval tudi videoposnetke spolnih odnosov z Mel, česar slednja sploh ni vedela. Stephen je vse njene obtožbe sicer označil za ’brezpredmetne in grozljive’, česar pa ji ne more povedati v obraz, saj si je Mel zagotovila prepoved približevanja.

A Mel je odločena, da Stephena povsem izbriše iz svojega življenja. Tako tetovaže, ki je vsebovala ime Stephen, ni zgolj prekrila, temveč si jo je dala izrezati, ob tem pa povedala, da je to odločitev sprejela iz ’psiholoških vzgibov’. Zdaj je šla Mel še korak dlje, saj si je privoščila operativno pomlajevanje vagine, saj je želela – kot se je izrazila sama – kirurško odstraniti vse ostanke bivšega moža.

O svoji odločitvi je pred kratkim spregovorila v ekskluzivnem intervjuju: ’Nikoli prej nisem razmišljala o tem posegu, saj ga iskreno nisem potrebovala, ampak če pomislim zdaj, sem to naredila iz vidika žrtve posilstva. Ženske, ki so bile posiljene, poznajo željo, ko želiš s svojega telesa spraskati vse ostanke napadalca, navzven in navznoter, a tega preprosto ne moreš izbrisati. Šla sem h kirurgu in mu iskreno povedala, da ne želim več čutiti, da je ta pošast zadnji, ki je bil v meni. Pregledal me je in mi povedal, da posega sicer ne potrebujem, ker je vse v odličnem stanju, da če pa pri posegu vztrajam, lahko vse spraska ven in nato doda sveže tkivo. Številne ženske se odločijo za ta poseg, če želijo biti ožje, jaz pa sem želela biti le nova in čista.’ Na koncu se je pošalila, da je za novo vagino že dobila pohvale, da je izredno lepa.