After giving birth only 3 weeks ago, former Spice Girl Mel B and her husband Stephen Belafonte couldn’t wait to show off their new bundle of baby girl joy Madison to the world!

The happy couple — already parents to Phoenix, 12, Angel, 4 (Mel’s daughter by Eddie Murphy) and Gisele, 4 (Stephen’s daughter from a previous relationship) — look radiant and content on the cover of the latest issue of HELLO! Magazine, where they flew to Sydney, Australia to take the snaps as Mel films the Aussie version of the X Factor.

Inside, the beaming mommy explains why she thinks she’s finally got her life right.

Check out a brief the excerpt from the interview below:

“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. I had a rocky marriage with Phoenix’s dad, dancer Jimmy Gulzar. The relationship with Angel’s dad, Eddie, was over halfway through the pregnancy, and I had to suck it up and get on with it.

“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. 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.'”

On her labor, she dished: “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.”

Congrats guys!