What do Justin and Hailey do as soon as they touch down in LA after a vacation? They go to church!

The newlyweds attended a Zoe Church session Friday night -- it's a sister church to their preferred place of worship Hillsong. Hailey wore a nude colored sweatsuit with dad sneakers and chain link necklace while Bieber continued his effort to bring back baggy pants! The singer sported some seriously low-riding Drew House cords with a floral-print shirt and baseball cap. They were escorted by a bodyguard.

The pair are said to have been on vacation in Canada at the home they bought together in Ontario. They were pretty much off the radar for about a week except for Hailey coming to her hubby's defense when heavy alt-rock singer Maynard Keenan expressed it was a "#bummer" that Justin Bieber is a fan of his band Tool. What a tool! Hailey took to Twitter to call out the idiot. She was also active on Instagram, posting an old runway modeling pic of herself with a critique of her arm placement saying she wouldn't return to the catwalk, which led fans to believe she might quit modeling!

So back to last night ... there's a random dude following the couple around, as of late. He wears Balenciaga sweatshirts and Louis Vuitton jackets and he carries a video camera which leads us to believe he's some rich kid making a documentary about Justin and Hailey. We want more info on this!!! Justin, what's up?!