Melanie B is verwikkeld in een juridische strijd met haar ex-man, die eerder van de rechter te horen kreeg niet meer in de buurt te mogen komen van de ex-Spice Girl.
De ex van Melanie Brown, Stephen Belafonte, zou de beschikking hebben over een seksvideo. Ze probeerde via de rechtbank af te dwingen dat hij de beelden in zijn bezit mag hebben, maar de rechter oordeelde afgelopen vrijdag dat ze daar niks over te zeggen heeft. Stephen dreigde meerdere keren met de video haar loopbaan te zullen vernietigen.De video zou met een aantal Spice Girls-items en foto’s van haar in een opslagruimte liggen. Die opslag zou op naam staan van Lorraine Gilles, hun voormalige kindermeisje en die zou weer een relatie hebben gehad met Stephen terwijl hij nog met Melanie getrouwd was.
De rechter oordeelde eerder dat, vanwege bedreiging en mishandeling, Stephen niet alleen moest vertrekken uit hun gezamenlijke woning maar dat hij, gezien de ernstige aard van de mishandeling, ook niet meer bij haar in de buurt mag komen.