Mel B on voittanut muorimman tyttärensä yksinhuoltajuuden.
Samalla Mel B:n ex-aviomies Stephen Belafonte sai lähestymiskiellon Mel B:tä kohtaan. Syynä tähän kerrotaan vuosien emotionaalinen ja fyysinen pahoinpitely.
Mel B:n eli Melanie Brownin mukaan Belafontella oli tapana pahoinpidellä tätä etenkin suurten tapahtumien jälkeen. Vuonna 2012 Belafonte löi Mel B:tä tämän esiinnyttä X Factor -ohjelmassa Australiassa. Vain muutama päivä tämän jälkeen Belafonte löi Mel B:tä Spice Girlsin esiinnyttyä Lontoon olympialaisten avajaisseremoniassa.
Belafonte on jopa uhannut levittää heidän kuvaamaansa seksivideota netissä. Oikeusjutussa erityisesti vaaditaan, ettei Belafonte levitä seksivideota minnekään.
Mel B:n mukaan Belafonten käytös oli sellaista, että se esti häntä suorittamaan töitään kunnolla.
Mel B ja Stephen Belafonte ehtivät olla naimisissa yli 10 vuotta.