Justin & Hailey Bieber Head Out After Their Evening Church Service in Beverly Hills

Justin and Hailey Bieber are heading out after getting in some spiritual time together!

The newlyweds were seen stepping out after their Wednesday evening (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.