Melanie Brown

Former Spice Girl Melanie Brown welcomed a baby girl early Tuesday.

"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."

Hey, that's a better name than most celebrity babies end up with.

Scary Spice, 31, was taken to Saint John's Hospital in Santa Monica, Calif., at around 5.30 Monday and the baby was born just after midnight Tuesday.

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 paternity of the new baby, however, is in question.

Brown has said that her ex-boyfriend, Eddie Murphy - who shares a birthday with the infant and turned 46 Tuesday - is the father. But he has disputed 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 (possibly the same one just frequented by Snoop Dogg) in December when asked about impending fatherhood.

"You shouldn't jump to conclusions, sir."

Brown later released a statement saying she was "upset and distressed" by Murphy's comments. In March, Murphy's new girlfriend, film producer Tracey Edmonds, told Chicago's Power 92 radio station of Murphy and Brown:

"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."

This paternity test battle comes just as Larry Birkhead and Howard K. Stern are embroiled in a similar fight over the rights to the late Anna Nicole Smith's baby daughter Dannielynn. Only they both want to be the dad.

Regardless of what happens with Melanie Brown's situation, The Gossip would like to welcome another beautiful celebrity baby. We're sure former Spice Girl and fellow new mom Emma Bunton shares that sentiment.

We know, we know. This one's no contest in terms of scarinessor cuteness, but both of these beautiful baby bumps carry with them a little controversy. See below.

At left, an eight-months pregnant Melanie Brown steps out in Beverly Hills Tuesday, proudly showing off her big belly. The ex-Spice Girl, known simply as Scary Spice to dozens of adoring fans, recently celebrated a festive baby shower.

She says the baby's daddy is Eddie Murphy. He denies it, is demanding a paternity test be conducted and seems to enjoy dating Tracey Edmonds. So it goes.

At right, a four-months pregnant Bridget Moynahan waves to photographers at LAX airport. There's no doubt who knocked up this actress - Tom Brady - but what's scandalous is the fact that he recently broke up with her and that his new squeeze, Brazillian supermodel Gisele Bundchen, may also be pregnant.

No one's criticizing the Patriots QB's taste in women, but may need a better role model than Kevin Federline. Fool apparently doesn't believe in using protection.

Which baby bump's better? Leave a comment and let us know.

If only all pregnancies and births went as smoothly as those for Jayden James Federline.

This hasn't been the case for former Spice Girl Melanie Brown, however.

After a public break-up, the singer still insists ex-boyfriend Eddie Murphy is the father of the baby she's carrying and says she can't imagine why he would openly question the child's paternity.

"I am obviously upset and distressed at some of the comments made by Eddie Murphy to the media," Brown, who is in the second trimester of her pregnancy, said in the statement released Thursday. "I have no idea why anybody would want to conduct themselves in this kind of manner about such a personal matter in such a public way.

"My main concern is for the well being of my (seven-year-old) daughter Phoenix and of course the baby. I was astonished at what Eddie said â€" there is absolutely no question that Eddie is the father."

Brown only learned that her relationship with Murphy had ended when she landed in Los Angeles and received voicemails from friends telling her about the TV interview in which the comedian questioned the baby's father.

That seems almost as awkward as James Blunt being criticized by a puppet.

Meanwhile, that same night at the New York City premiere of his movie Dreamgirls, Murphy stepped out with his new girlfriend, Tracey Edmonds, a movie producer and the ex-wife of singer Kenneth "Babyface" Edmonds.

"This was extraordinarily brazen what he did," a friend of Brown with a good vocabulary said. "If he had fallen in love with somebody else, that would have been pretty bad anyway, but to then wheel her out in public for a deliberate photo op, when Melanie's pregnant! That's a rat, frankly."

Ouch. A rat. Between that and the use of "slut" by Bette Midler in reference to Lindsay Lohan and Britney Spears, we're at least glad people aren't holding back their feelings these days.

We thought that Eddie Murphy and Scary Spice (aka Melanie Brown) were set to get married ... or at least bear a child together.

After revealing that he and the former Spice Girl have broken up, however, Murphy also seemed to question whether or not he actually was Brown's baby daddy. That's never good.

The Dreamgirls star was asked on a Dutch TV show this weekend if he was happy with the pregnant Melanie, to which he responded:

"You're being presumptuous because we're not together anymore. And I don't know whose child that is, until it comes out and has a blood test. You shouldn't jump to conclusions, sir."

Well ... alrighty then. A meeting between Peter Cook and Christie Brinkley sounds less awkward than this interview.

The couple started dating in June, just two months after the actor's divorce was finalized. Between the pair, Murphy and Brown have seven children. It remains to be seen, however, if they'll beat out Flavor Flav and conceive an eighth as a unit.

Stay tuned and find out!

Evidently, a nude Victoria Beckham is an ugly sight. That sucks for the former Posh Spice.

But what about Scary Spice in the buff? You'll have to ask Eddie Murphy. In case there was any doubt the comedian has seen his singer girlfriend naked, it should now be erased:

TMZ has learned that former Melanie Brown is four months pregnant with Murphy's baby. The news comes amid rumors that the couple will marry next month.

Brown visited the hip Le Bra Lingerie boutique in West Hollywood on Saturday, gushing about her impending birth and purchasing more underwear than Lindsay Lohan goes through on a typical Saturday night.

Melanie picked up nearly $5,000 worth of Eres lingerie for herself and about $300 worth of La Perla men's undershirts and underwear for Eddie.

Melanie admitted the pregnancy had her feeling tired and was concerned she may be carrying twins because they run in Murphy's family. But at least she could bond over that with Kim Porter.

In April, Murphy's divorce from his ex-wife Nicole became final. The actor has five children with Nicole and another son from a previous relationship.

While Murphy's rep told TMZ ,"We do not comment on Mr. Murphy's personal life," the same doesn't hold true for The Gossip:

Way to go, Eddie! With seven kids, you're now one drunken tirade away from being the next Mel Gibson. We wish you the best of luck.

Every year, Eddie Murphy takes his five children - ages four through sixteen - to Hawaii. They relax at the actor's favorite $10,700-a-night suite at Maui's Four Seasons Hotel.

This time, however, two things were different:

1. Eddie wasn't sure if he could afford the bill; he hasn't exactly had a hit movie in years.
2. Singer Melanie Brown, aka Scary Spice of the Spice Girls, and her seven-year old daughter joined the trip.

During the weeklong trip in late August, the party of eight bonded while lounging poolside in private cabanas and dining out together at the island's branch of Spago.

Maybe next time Posh Spice and her husband, David Beckham, will also be invited.

Murphy divorced his wife of 12 years, Nicole Mitchell, in April. Hee met the British Brown, who split from dancer Jimmy Gulzar in 2000, at a party in June. Since then they have kept their relationship quiet, but it's no secret they're smitten.

Meanwhile, the actor's career may be taking flight again. He's earning Academy Award-like praise for his role in Dreamgirls, coming out this winter. And considering Ben Affleck just won an acting prize, you never know.