Justin Bieber & Hailey Baldwin Go to a Late Night Church Service Together!

Justin Bieber and Hailey Baldwin are spending some time getting spiritual together.

The two, who are now reportedly legally married, were seen heading out together on Wednesday evening (October 17) for a night time church service in Beverly Hills, Calif.

PHOTOS: Check out the latest pics of Justin Bieber

The two were spotted kicking off their morning on the same day at one of their favorite spots: Paty’s Restaurant in Toluca Lake, Calif. After breakfast, Justin and Hailey headed to Alfred Coffee for a drink before heading out on their day.

They’ve been spending their time together in LA over the past few weeks.