Justin and Hailey Bieber Go to Church Together After Her Dad Stephen Requested 'a Little Prayer' for the Spouses

Justin Bieber and Hailey Baldwin Bieber appear to be looking for guidance from a higher power.

On Wednesday night — hours after Hailey's father Stephen Baldwin publicly shared a post that featured a prayer request for the famous couple — Justin, 29, and Hailey, 27, were spotted looking solemn as they attended a late-night church service at the Churchome Church at Saban Theatre in Los Angeles.

The Rhode founder was seen wearing in a neon yellow argyle sweater and a pair of oversized jeans, which she accessorized with a pair of bronze-tinted sunglasses, a black leather purse and a bright red lip.

The "Yummy" singer appeared bundled up with a black scarf wrapped around his head under a gray hooded sweatshirt and cream-colored trousers.

According to Page Six, the duo — whose faith has long bonded them together — arrived to the church service in their Tesla Cybertruck.

Earlier on Wednesday, the Usual Suspects star, 57, had shared a post from Victor Marx, the founder of All Things Possible Ministries, which featured Justin strumming the guitar and singing along to “I Could Sing of Your Love Forever” by Delirious? and Hillsong Worship.

“Christians, please when you think of Justin & Hailey, take a moment to offer a little prayer for them to have wisdom, protection and to draw close to the Lord,” read the text on the clip, per Page Six.

Marx stated in the caption that he "seldom" posts about public figures "because of the negative comments we get."

"Eileen and Hailey’s mom pray often together for J&H and our children as well. There are special challenges that folks in high visibility positions face and also the enemy doesn’t want them to draw closer to Jesus. So often regardless of the material things or the accolades they often face spiritual warfare that intense and seeks to ship-wreck their faith , marriage and life in general. So thank you," he continued.

The pop star and model were last spotted together publicly on Feb. 11 at the 2024 Super Bowl in Las Vegas, where they watched the Kansas City Chiefs take on the San Francisco 49ers at Allegiant Stadium.

Days later, Hailey shared a series of snaps of she and her husband to her Instagram Stories to mark this year's Valentine's Day.

In one photo, Justin cuddled his wife as she sat in front of him on some rocks while gazing out to the ocean in one photo, which she captioned "Valentine." In another sweet black-and-white image, the couple shared a kiss.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

The businesswoman also posted a black-and-white photo from the pair's second wedding ceremony in 2019, while in another image she sported a black T-shirt with the "Holy" hitmaker's face on it as she sat near the ocean. She captioned the shot with a love heart emoji.

The Biebers first married in September 2018 in a New York City courthouse ceremony before tying the knot a year later in front of friends and family in South Carolina.