Melanie Brown 2016-ban, elég rossz viszonyban vált el férjétől, Stephen Belafontétól, problémáik azonban ezzel még nem oldódtak meg teljesen. A szakításnak ugyanis az elmúlt két évben is érezhető hatásai voltak a Spice Girls egykori énekesnőjére nézve, aki nem tudta megemészteni a gondolatot, hogy volt férje talán meglopta, megcsalta, sőt, gyereket csinált a dadusuknak, Lorraine Gilles-nek; ahogy azt sem, hogy annak idején különböző nőkkel kényszerítette őt szexuális kapcsolatra, az aktusokat videóra vette, majd a felvételekkel zsarolta őt.
Mel B kínjait egy Belafontéra emlékeztető tetoválás drasztikus eltávolíttatásával próbálta enyhíteni, de ez nem volt elég. Orvosai poszttraumás stressz szindrómával diagnosztizálták, amely szex- és alkoholfüggőséggel párosul. Az énekesnő ezért úgy döntött, jövő hónapban befekszik egy angliai rehabilitációs központba, ahol talán végre tudnak javítani az állapotán, és a gyerekei szemében is pozitívabb kép alakul majd ki róla.
Addig is úgy tervezi, könyvet ír a szenvedéseiről Brutally Honest, azaz Brutálisan őszinte címmel.