Fosta componentă a trupei Spice Girls a spus pe Twitter că nu se poate împăca la gândul că şi-a pierdut casa din Los Angeles şi că trebuie să aibă singură grijă de cei trei copii. După finalizarea procedurii de divorţ, care a avut loc vineri, 15 decembrie, Melanie B a declarat că este cel mai frumos cadou pe care-l putea primi înaintea Crăciunului. "Sunt din nou single şi de abia aştept să mă bucur de viaţă".
Cântăreaţa a povestit clipele de coşmar pe care le-a trăit cu fostul soţ, Stephen Belafonte. "Am fost aproape de moarte şi paralizată de frică. La propriu. M-am rugat permanent să trec peste aceste situaţii care mă înnebuneau. M-am gândit că nu sunt singura persoană din lume care trece prin aşa ceva şi că voi găsi tăria de a merge mai departe. Spun aceste lucruri pentru cei care au nevoie de voinţă şi putere pentru a-şi continua viaţa şi a trece peste astfel de drame. Trebuie să avem credinţă. Da, sunt diferită şi întotdeauna voi fi aşa. Asadar, fiţi atenţi pe cine invitaţi în sufletul vostru, înconjuraţi-vă de oameni cu care vă potriviţi mai întâi spiritual şi apoi fizic."
Melanie B şi producătorul de film, Stephen Belafonte s-au cunoscut în 2007. S-au căsătorit în secret pe 6 iunie 2007 în Las Vegas. În 2011 s-a născut singurul lor copil, Madison Brown Belafonte. Cuplul s-a separat în decembrie 2016, iar în luna martie a început procedura de divorţ. Mel B l-a acuzat pe Stephen de abuz emoţional şi fizic. Cântăreaţa nu a fost în sala de judecată când s-a pronunţat divorţul. Conform înţelegerii ea trebuie să-i plătească onorariile avocatului fostului soţ, în valoare de 200.000 de dolari. De asemenea, în mod egal vor împărţi banii câştigaţi de amândoi pe perioada mariajului. Mel B mai are doi copii. Unul cu fostul soţ, dansatorul olandez Jimmy Gulzar, iar cel de-al doilea cu actorul Eddie Murphy.