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

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.)

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.

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.

Hailey and Justin Bieber are "more in love" than ever after welcoming their first child together last month and are enjoying being in "a happy bubble" since becoming parents. The Biebers having been settling into their role as parents to their son Jack Blues Bieber nearly a month after the little one was born.

Justin Bieber and Hailey Bieber are beaming with joy after the birth of their baby boy. A new report from People has an insider quoting that the couple are "more in love" than ever with the arrival of their son Jack Blues Bieber in their lives now.