Justin & Hailey Bieber Spend Time Together at an Evening Church Service!

Justin and Hailey Bieber are getting in a worship session!

The newly married couple were spotted heading out after their Wednesday night (December 5) church service in Beverly Hills, Calif.

PHOTOS: Check out the latest pics of Justin Bieber

One day before (December 4), 24-year-old “Where Are U Now” singer and the 22-year-old Drop The Mic host were spotted doing a photo shoot together in Hollywood, Calif.

They wore an array of outfits throughout the day – and at one point, Justin gave Hailey a shirtless piggyback ride! Check out their playful pics together.