The couple stepped out for a bite at Nobu Malibu, marking one of their first public outings since the birth of their baby boy.

Hailey and Justin Bieber welcomed their first child, a son named Jack Blues Bieber, last month. A blessedly happy occasion by any measure, not least of which because they now have the opportunity to pull off some beguilingly stylish mom-and-dad fits.

Justin and Hailey Bieber are 'more in love' after welcoming their son Jack Blues Bieber, a source shares with PEOPLE.

Spotted: First time parents Hailey and Justin Bieber out for a sushi date one month after welcoming baby boy Jack Blues Bieber. (The CDC advises avoiding sushi and other raw fish during pregnancy, so this was probably a long-awaited treat for Hailey.)

Scrolling through social media this week, model Hailey Bieber was seemingly blindsided after stumbling across a video of her husband Justin seemingly travelling through Paris on the city's Metro system during Fashion Week.

The new parents were photographed stepping out together just over a month after the arrival of their baby boy Justin and Hailey Bieber took a rare break from parenting duties for a couples' outing. On Wednesday,

Hailey Bieber shared an unfiltered mirror selfie four weeks after giving birth to her and her husband Justin Bieber’s son, Jack Blues. The model, 27, posted a close-up photo of her glowing, bare-faced skin while pursing her lips on her Instagram Story Thursday. “hi,” she simply captioned the snap, adding a sparkles emoji.

Justin and Hailey Bieber are proving that new parents can enjoy a social life besides handling parenting duties for their month-old baby. On August 23, Justin confirmed via an Instagram post that he and Hailey welcomed their first child,

Hailey Bieber has posted a new mirror selfie on her Instagram Stories, four weeks after she and husband Justin Bieber announced the arrival of their son Jack Blues on Aug. 23.