Former Spice Girl Mel B has given birth to a baby girl.

"The baby is completely healthy with a good head of hair," Brown�s representative said in a statement.  �Mother and baby are now resting. No name has been decided on as yet and she is purely known as Baby Brown."

People magazine report that Brown, 31, was taken to Saint John's Hospital in Santa Monica at around 5.30 p.m. Monday. The baby was born weighing in at 5lb 4oz just after midnight Tuesday, the representative confirmed.

Melanie also has an eight year old daughter,  Phoenix Chi with ex-husband Jimmy Gulzar.

Now that baby brown has arrived, a paternity test is likely to be arranged to establish whether Eddie Murphy is the father. Melanie and Eddie were in a relationship last year, and Brown has named him as the only possible father.

However, in December, on a Dutch TV show, Murphy questioned the claim he was the father, saying: "I don't know whose child that is until it comes out and has a blood test, You shouldn't jump to conclusions, sir."

Mel B retaliated by releasing a statement saying she was "upset and distressed" by the comments.

Muphy�s current girlfriend Tracey Edmonds has said that if Murphy is the father he will do the right thing by her. Speaking in a radio interview, Edmonds said: "Without me getting too deep into it, they had a quick relationship before I even got into that, before I got into a relationship with Eddie. So that's like their business that's going on. There'll be a paternity test and if it's his then he'll be responsible."