Fosta membră a trupei Spice Girls, Melanie Brown, are o fetiţă de trei ani care are un tată doar pentru că mama ei i-a câştigat acest drept în instanţă.
În 2006 cântăreaţa a început o relaţie cu actorul de comedie Eddie Murphy, dar , deşi ea se arăta fericită şi încântată de cum merg lucrurile, cei doi s-au despărţit rapid. Numai că Mel B era însărcinată.
Ca un „bărbat adevărat” ce este Eddie Murphy a susţinut că fetiţa nu ar fi a lui, dar când a făcut testul ADN, la cererea judecătorilor, şi-a dat seama că se înşela.