Zatiaľ čo s dvoma bývalými kolegyňami plánuje oživiť skupinu Spice Girls, manželstvo so Stephenom Belafontem po desiatich rokoch definitívne končí. Mel B podala žiadosť o rozvod. Podľa súdnych dokumentov sa britská hviezda, ktorá trvalo žije v USA, rozišla s Belafontem už na konci decembra. Ale až v marci sa pevne rozhodla, že sa chce rozviesť. Z manželstva vzišla šesťročná dcéra Madison.
Mel B žiada zverenie dcéry do spoločnej starostlivosti a zamietnutie práv Belafonteho na akékoľvek finančné vyrovnanie či výživné po rozvode. Speváčka sa rozvádza druhýkrát, v roku 2000 skončilo jej manželstvo s prvým mužom Jimmym Gulzarom. S ním má dcéru Phoenix, s ktorou mu podľa informácií médií Mel B a Belafonte bránili sa stýkať. Aj preto ich vlani verejne obvinil z obštrukcií pri snahe vídať sa s dcérou.