El bebé, que se conoce hasta ahora como “Baby Brown”, nació el 3 de abril en California, y según la madre, el padre es Eddie Murphy. Sin embargo, éste lo niega y exige una prueba de ADN. El actor dejó a la cantante durante su embarazo, y sale desde entonces, con la productora Tracey Edmonds. La nueva novia dijo que, en caso de que Murphy sea el progenitor, asumirá la responsabilidad. Melanie Brown ya tiene una hija de ocho años, Phoenix Chi, de su matrimonio anterior.