Mel B & Stephen Belafonte: Matsuhisa Date Night

New parents Melanie Brown and Stephen Belafonte traded diaper duties for a quick date night at Matsuhisa in Beverly Hills last night.

Last week Mel gave birth to the couple’s first daughter together at the Cedars-Sinai Hospital in Los Angeles. Madison Brown Belafonte joins big sisters Phoenix Chi and Angel.

Check out more photos of a glowing Mel and Stephen below.