Hailey Bieber and Justin Bieber are keeping each other company. In fact, the couple managed to step away from son Jack Blues Bieber for a bit on Sept. 23, hitting up Nobu Malibu in California to enjoy some quality time together over sushi.

And the new parents kept their date night outfits casual—with Hailey, 27, rocking a long black leather jacket, dark trousers and matching shoes. Meanwhile, Justin, 30, added a touch of country flair to his ensemble, pairing a wide-brimmed hat with his gray hoodie, baggy jeans and heavy black boots. The romantic dinner comes one month Jack's arrival , which Hailey recently confirmed to be Aug.

22 —just a "day apart" from the birth of friend Adwoa Abwoa 's daughter Shy . On Aug. 23, the Rhode Skin founder and Justin announced Jack's birth on Instagram, posting a photo of the little one's foot along with his full name.

Though neither have publicly shared the meaning behind their son's moniker, Jack's name seemingly pays tribute to Justin's dad Jeremy Jack Bieber . In addition, the newborn also continues the Bieber family tradition of having "JB" initials, with the "Company" singer's half-siblings Jazmyn Bieber , 16, and Jaxon Bieber , 14—whom Jeremy shares with ex Erin Wagner —also fitting the bill. So, what does Justin's mom Pattie Mallette think of her new grandson? " Oh my heart ," she wrote on Instagram following his birth announcement.

"Welcome baby Jack!! I love you so much!" The matriarch added, "Thank you Lord. What a miracle!".