A Mirror állítása szerint az énekesnő férje, Stephen Belafonte arról mesélt egy újságírónak, hogy házasságának befellegzett. ”Vége van. Mel hamarosan visszatér az Egyesült Királyságba, de én nem tartok majd vele. Sok probléma merült fel az utóbbi időben" – nyilatkozta Belafonte, aki állítólag már válóperes ügyvédekkel is találkozott. Mel B és Stephen Belafonte akkor kezdett el találkozgatni, amikor az énekesnő éppen Eddie Murphy gyermekét hordta a szíve alatt, majd 2007 nyarán össze is házasodtak.