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 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 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,

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

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.

Fashionable and in love! Justin Bieber and Hailey Bieber (née Baldwin) have become known for their couple style, and while the supermodel's fashion background may give the pair an unfair advantage — we can't get enough of their coordinated wardrobe.

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.