Mel B deu entrada com os papéis para o divórcio de Stephen Belafonte com quem é casada há quase 10 anos.

A ex Spice Girl, atualmente popularizada pela sua participação como jurada no programa American Got Talent, cita "diferenças irreconciliáveis" e assinala 28 de dezembro de 2016 como a data da separação.

Mel B e Belafonte são pais de Madison Brown Belafonte,  de cinco anos, e a cantora está a pedir a custódia da filha e o não pagamento de pensão ao ex-marido.

Brown e Belafonte casaram-se em julho de 2007. 

Mel B, de 41 anos, tem ainda mais duas filhas: Angel Iris Murphy Brown, de 9 anos, com o ator Eddie Murphy e Phoenix Chi Gulzar, de 18 anos, filha do primeiro casamento da cantora com Jimmy Gulzar (1998/2000).