Justin Bieber and wife Hailey attend Beverly Hills church services with Demi Lovato and Lana Del Rey

Newlyweds Justin Bieber and Hailey Baldwin attended Hillsong Church services together in Beverly Hills on Wednesday night.

The 26-year-old Grammy winner sported a black $1,150 Enfants Riches Déprimés ‘Cry for Help’ hoodie, while the 23-year-old IMG Model bundled up in a teal puffer jacket.

The Canadian crooner and the Arizona-born blonde originally met at one of Justin’s 2009 meet-and-greets and they wed September 30 at South Carolina resort Palmetto Bluff.  

Going to the chapel: Newlyweds Justin Bieber and Hailey Baldwin attended Hillsong Church services together in Beverly Hills on Wednesday night

Going to the chapel: Newlyweds Justin Bieber and Hailey Baldwin attended Hillsong Church services together in Beverly Hills on Wednesday night

Holding hands: The 26-year-old Grammy winner sported a black $1,150 Enfants Riches Déprimés 'Cry for Help' hoodie, while the 23-year-old IMG Model donned a teal puffer jacket

Holding hands: The 26-year-old Grammy winner sported a black $1,150 Enfants Riches Déprimés ‘Cry for Help’ hoodie, while the 23-year-old IMG Model donned a teal puffer jacket

Last month, Bieber told Apple Music’s Zane Lowe that he plans to ‘go on tour, be married, enjoy traveling with just us, [and] build more of our relationship’ before they start having children.

That same day, the Habitual hitmaker – who boasts 374M social media followers – shared a note handwritten in purple marker reading: ‘Jesus accepts us in our mess.’

Wednesday marked the Intentions singer’s third day of dance rehearsals for his 45-date Changes Tour, which kicks off May 14 at CenturyLink Field in Seattle.

Justin will next perform and compete for five trophies – including best fan army for his Beliebers – at the iHeartRadio Music Awards, which air March 29 on Fox.  

The Canadian crooner and the Arizona-born blonde originally met at one of Justin's 2009 meet-and-greets

They wed September 30 at South Carolina resort Palmetto Bluff

Inseparable: The Canadian crooner and the Arizona-born blonde met at one of Justin’s 2009 meet-and-greets and they wed September 30 at South Carolina resort Palmetto Bluff

That same day, the Habitual hitmaker - who boasts 374M social media followers - shared a note handwritten in purple marker reading: 'Jesus accepts us in our mess'

That same day, the Habitual hitmaker – who boasts 374M social media followers – shared a note handwritten in purple marker reading: ‘Jesus accepts us in our mess’

Preparing: Wednesday marked the Intentions singer's third day of dance rehearsals for his 45-date Changes Tour, which kicks off May 14 at CenturyLink Field in Seattle

Preparing: Wednesday marked the Intentions singer’s third day of dance rehearsals for his 45-date Changes Tour, which kicks off May 14 at CenturyLink Field in Seattle

Airing March 29 on Fox! Justin will next perform and compete for five trophies - including best fan army for his Beliebers - at the iHeartRadio Music Awards

Airing March 29 on Fox! Justin will next perform and compete for five trophies – including best fan army for his Beliebers – at the iHeartRadio Music Awards

Also worshipping the Lord on Wednesday was six-time Grammy nominee Lana Del Rey, who wore a white top and styled her long brunette locks into a partial updo.

Two-time Grammy nominee Demi Lovato – who’s managed by Scooter Braun just like Bieber – was beaming as she entered the building with her very own umbrella handler.

The troubled 27-year-old pop star – who relies on stylist Siena Montesano – wore large hoop earrings, a zebra-print jacket, black sweatpants, and white sneakers.  

Faith: Also worshipping the Lord on Wednesday was six-time Grammy nominee Lana Del Rey, who wore a white top and styled her long brunette locks into a partial updo

Faith: Also worshipping the Lord on Wednesday was six-time Grammy nominee Lana Del Rey, who wore a white top and styled her long brunette locks into a partial updo

Not raining: Two-time Grammy nominee Demi Lovato - who's managed by Scooter Braun just like Bieber - was beaming as she entered the building with her very own umbrella handler

Not raining: Two-time Grammy nominee Demi Lovato – who’s managed by Scooter Braun just like Bieber – was beaming as she entered the building with her very own umbrella handler

One step at a time: The troubled 27-year-old pop star wore large hoop earrings, a zebra-print jacket, black sweatpants, and white sneakers

One step at a time: The troubled 27-year-old pop star wore large hoop earrings, a zebra-print jacket, black sweatpants, and white sneakers

Curiously, there were several fur protesters picketing the church but it’s unclear specifically which celebrity’s attire offended them.

Demi rocks a glossy red $1,280 Balenciaga trench coat in the artwork for her new single I Love Me dropping Friday, but the garment is made of PVC/vinyl not leather.

Earlier that day, Lovato pre-taped segments on The Ellen DeGeneres Show, which air Thursday and Friday this week.  

'Losers wear fur!' Curiously, there were several fur protesters picketing the church but it's unclear specifically which celebrity's attire offended them

‘Losers wear fur!’ Curiously, there were several fur protesters picketing the church but it’s unclear specifically which celebrity’s attire offended them

Faux: Demi rocks a glossy red $1,280 Balenciaga trench coat in the artwork for her new single I Love Me dropping Friday, but the garment is made of PVC/vinyl not leather

Faux: Demi rocks a glossy red $1,280 Balenciaga trench coat in the artwork for her new single I Love Me dropping Friday, but the garment is made of PVC/vinyl not leather

‘I was lucky enough to sit with her and share my story from over the past year and a half,’ the former Disney Channel starlet – who boasts 132M followers – wrote on Instagram.

‘I was so emotional I cried when I walked off stage. Thank you Ellen for providing me a platform to speak my truth.’

The New Mexico-born brunette is in full-on career comeback mode after surviving an opioid overdose inside her $8.3M Hollywood Hills mansion back in July 2018.

'I cried when I walked off stage': Earlier that day, Lovato pre-taped segments on The Ellen DeGeneres Show, which air Thursday and Friday this week

‘I cried when I walked off stage’: Earlier that day, Lovato pre-taped segments on The Ellen DeGeneres Show, which air Thursday and Friday this week

'There's a music video coming too!' The former Disney Channel starlet is in full-on career comeback mode after surviving an opioid overdose in July 2018

‘There’s a music video coming too!’ The former Disney Channel starlet is in full-on career comeback mode after surviving an opioid overdose in July 2018