Mel B Gives Birth to Baby Girl … on Eddie’s BirthdayFormer Spice Girl Melanie Brown welcomed a baby girl early Tuesday, PEOPLE has confirmed. Brown, 31, was taken to Saint John’s Hospital in Santa Monica at around 5.30 p.m. Monday and the baby was born just after midnight Tuesday, the rep said. The new arrival – who weighed in at 5 lb., 4 oz. – joins 8-year-old sister Phoenix Chi, Brown’s daughter with ex-husband Jimmy Gulzar.

“The baby is completely healthy with a good head of hair,” a rep for Brown 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.”

The paternity of the new baby, however, is in question. Brown has said her ex-boyfriend, Eddie Murphy – who shares a birthday with the infant and turned 46 on Tuesday – is the father, but he has questioned that claim.

“I don’t know whose child that is until it comes out and has a blood test,” Murphy said on a Dutch TV show in December when asked about impending fatherhood. “You shouldn’t jump to conclusions, sir.”

Congratulations to Melanie “Scary Spice” Brown … and possibly Eddie Murphy (LOL).