Hailey Bieber Joins Husband Justin For Church in LA

Hailey Bieber walks ahead of husband Justin as they arrive at the back entrance for church night on Wednesday (December 4) in Los Angeles.

The newlyweds and devoted Christians walked and talked together as they arrived for their weekly church meeting, and at one point were seen holding hands.

PHOTOS: Check out the latest pics of Justin Bieber

Earlier that same day, Justin was spotted leaving the recording studio after putting some new touches on what we hope is a new album.

He did promise one for the holidays, after all. But there was a condition, too.