Melanie Brown Introduces new daughter

Meet Madison Belafonte!

Proud parents Melanie Brown and Stephen Belafonte cuddle their “gorgeous … and chilled” 2½-week-old daughter close while posing on the cover of Hello! magazine’s latest issue.

Following Madison’s Sept. 1 delivery, the former Spice Girl — also mom to daughters Phoenix, 12, and Angel, 4 — admits the third time was certainly a charm due mainly in part to her strong support system.

“Ideally you want to have your loving partner who you’ve created this baby with by your side throughout everything and, in Angel and Phoenix’s cases, that wasn’t the set up,” Brown, 36, shares.

“I had a rocky marriage with Phoenix’s dad. The relationship with Angel’s dad Eddie [Murphy] was over halfway through the pregnancy.”

However the tides certainly changed for Brown when she tied the knot with Belafonte in 2007.

“This time I’ve done it with my partner — someone to come to every prenatal appointment with me, to get excited by every scan — and it feels like I’ve finally done it right,” she says.

As a result, the X-Factor: Australia judge found herself laughing throughout her 15-hour labor.

“When I was moaning to Stephen about my trapped nerve I was thinking, ‘I’ve never had anyone to complain to about these kinds of things,’” she recalls. “Phoenix had one leg and Stephen the other … they were winding each other up. I was cracking up so much I didn’t need to push.”

Re: Melanie Brown Introduces new daughter

That looks nothing like her