Ironically, the baby shares her birthday with Mel's ex-lover Eddie Murphy, born April 3, 1961, who denies the ex-Spice Girl's baby is his.
Scroll down for more
Mel B: The former Spice Girl has given birth to her second daughter. She now faces a paternity battle with ex-Eddie Murphy who denies he is the father
A spokeswoman for the singer said: "The baby is completely healthy with a good head of hair. Mother and baby are now resting.
"No name has been decided on as yet, and she is purely known as Baby Brown."
The singer - real name Melanie Brown - already has an eight-year-old daughter, Phoenix Chi, by ex-husband Jimmy Gulzar.
She now faces a paternity battle with Hollywood star Eddie Murphy.
The couple had a whirlwind romance last year and Brown claims Murphy is the father of her new baby.
But she was left stunned when Murphy went on a TV show to tell the world their relationship was over, and said he would demand paternity tests.
Brown insists the Beverly Hills Cop star is the father and is "astonished" by his claims.
"There is absolutely no question that Eddie is the father," she said.
Mel B is the latest Spice Girl to become a mum. Geri Halliwell gave birth to daughter Bluebell Madonna last year and Victoria Beckham has three boys.
Emma Bunton, aka Baby Spice, is expecting her first child this summer with boyfriend Jade Jones.
Mel C is the only one yet to join the club.
The 90s' girl band are rumoured to be reforming for a one-off charity gig towards the end of the year.
Hulk to Chelsea is '90 per cent done'
TV Baftas - in pictures
-
Locked up and banned: The Tube drunk whose vile racist rant was caught on film (video)
-
British housewife facing FIRING SQUAD over Bali drugs smuggling charge was 'neighbour from hell' -
London 2012 Olympics: Raising the bar and the Games haven't even started yet. Price of toasting Team GB is £6 a pint! -
Video: Intruder bursts into Leveson Inquiry to brand Tony Blair a war criminal -
British woman Lindsay Sandiford facing death penalty over Bali drugs haul is mother of violent robber who carried out raids in London
-
First victory for campaign to save famous pie and mash shop -
'Normal' clothes inspire new designer at Central Saint Martins fashion show -
Usain Bolt is quick to tell fans he’ll be lightning fast again -
Invasion of the book snatchers: Brent Council sneaks into Kensal Rise library at 2am to strip it bare -
Video: Is this the World's most OTT marriage proposal? Hilarious film
The O2
Check out the cool stuff happening under our tent such as the hottest gigs, comedy, sport, films, clubs, bars, restaurants and much more.
A home to be proud of with Halifax
Download the Halifax's brilliant, free new Home Finder app, and take all the pain out of finding your dream home.
Can you imagine a career in teaching?
Be inspired to teach - let real teachers show you how rewarding the job can be.
Playing a game-changing role during the Games
Cisco is providing the solutions for London 2012's complex IT needs.
Win a Silverstone track day with Zantac 75
Feel the burn of a different kind - 20 Silverstone motoring experiences to be won
Celebrate with MARTINI®
This weekend toast one royal with another and make your Jubilee sparkle with a MARTINI Royale.
Glamour Awards
Garden party
First review
Fair-weather goths
Diamond Jubilee
Dog save the Queen
A better ex than husband
Best of the Baftas
You big softie
Gay marriage
