The couple glowed with happiness as they made their way for a bite to eat at Matsuhisa.
Their new bundle of joy, Madison Brown Belafonte, is Melanie’s third child, but the couple’s first child together.
Mel and Stephen were casual, as the new mommy wore a long printed maxi dress and gladiator sandals to complete her post-pregnancy outfit.
Mel’s Spice Girl sister Victoria Beckham also gave birth to her baby girl Harper not too long ago.
We’re sure they’ll be arranging some playdates soon!