Los Angeles, California - Justin Bieber and wife Hailey enjoyed some quality time for the first time since welcoming their baby boy Jack Blues!

The lovebirds were caught all smiles while leaving Nobu Malibu after some quality time together.

The 30-year-old Grammy-winning hitmaker and his wifey kept it causal for their sushi date, with Justin giving cowboy vibes in his wide-brimmed hat, loose jeans, hoodie, and black boots.

The Rhodes founder kept her cool mom style going in a floor-length black leather jacket over dark pants and matching shoes.

Kylie Jenner Kylie Jenner adds some heat to winter fashion modeling Khy's new faux fur

The Biebers were again spotted without their one-month-old son as they left a church service on Wednesday evening.

For this occasion, Justin and Hailey upped their fashion game as the Peaches singer was seen in an unzipped red hoodie, black trousers, furry boots, and a beige fedora.

Hailey, meanwhile, layered up in a leopard print jacket over a black shirt, blue baggy jeans, plus red Adidas sneakers.

Though Justin's name has been attached to the ongoing Sean "Diddy" Combs scandal, the Yummy artist seems to be too busy enjoying life as a new dad to pay it any mind!