NEW YORK (AP) -- Former Spice Girl Melanie Brown has given birth to a daughter in California, her publicist said Tuesday.

The baby, who weighs 5 pounds, 4 ounces, was born just after midnight Tuesday at St. John's hospital in Santa Monica, said Nadine Bibi in an e-mail.

"Baby is completely healthy with a good head of hair. Mother and baby are now resting," the statement said. "No name has been decided on as yet, and (she) is purely known as Baby Brown!"

Brown has said ex-boyfriend Eddie Murphy is the father. The 46-year-old "Dreamgirls" star has said he's not sure. Brown has said there's "absolutely no question that Eddie is the father."

The 31-year-old Brown, known as Scary Spice when she was in the megahit group of the '90s, has an 8-year-old daughter, Phoenix Chi, from her marriage to Jimmy Gulzar.

Gulzar married Brown in 1998 after he had performed on a Spice Girls tour. Their 15-month marriage ended in divorce in 2000.

Murphy's wife, Nicole, filed for divorce in 2005, citing irreconcilable differences. The couple were married in 1993 and have five children.