Justin Bieber brings his new girl to church in Los Angeles

He has claimed he has turned a new leaf since reconnecting with his faith.

And on Wednesday, former bad boy Justin Bieber attended church with new flame Paula Paulin in Los Angeles, with his two exes Kourtney Kardashian and Hailey Baldwin awkwardly showing up just minutes after.

The singer, 23, was spotted attending the Hillsong Church services a second week in a row with the 26-year-old Ballers actress.

 

Hats off! Justin Bieber attended church with new flame Paula Paulin in LA on Wednesday, while his two exes Kourtney Kardashian and Hailey Baldwin show up minutes after. As well as juggling his girls, the singer was spotted carrying an array of hats 

Stepping out: Paula stepped out in ripped jeans, a tight black tank-top, and a denim jacket that she hung off her shoulder

Stepping out: Paula stepped out in ripped jeans, a tight black tank-top, and a denim jacket that she hung off her shoulder

Justin stepped out wearing a casual church outfit including gray baggy sweatpants, a black long-sleeve shirt, and a plaid flannel vest.

Since the Hillsong Church is known for it casual and modern approach to religion, Justin paired his ensemble with a hat.

The Sorry singer and new girl Paula were spotted arriving together in a white Mercedes G-Wagon.

Unlike most churches, the new pair were greeted with multiple fans upon their arrival to the beloved celebrity congregation.

That's awkward! Bieber's ex-flames Kourtney and Hailey showed up just a few minutes later

That's awkward! Bieber's ex-flames Kourtney and Hailey showed up just a few minutes later

That’s awkward! Bieber’s ex-flames Kourtney and Hailey showed up just a few minutes later

A-head of the game: Since the Hillsong Church is known for it casual and modern approach to religion, Justin paired his ensemble with a hat

A-head of the game: Since the Hillsong Church is known for it casual and modern approach to religion, Justin paired his ensemble with a hat

Make room: The singer appeared to have accumulated a whole host of accessories during the service and barely had rom for all his hats as he climbed into the taxi

Make room: The singer appeared to have accumulated a whole host of accessories during the service and barely had rom for all his hats as he climbed into the taxi

Paula stepped out in ripped jeans, a tight black tank-top, and a denim jacket that she hung off her shoulder.

The former CNN Latino reporter looked stunning as she showed off her busty curves while attending the religious services 

Paula and Justin made sure to keep their distance as they walked into church.

The singer, 23, was spotted attending the Hillsong Church services a second week in a row with the 26-year-old Ballers actress

The singer, 23, was spotted attending the Hillsong Church services a second week in a row with the 26-year-old Ballers actress

Unlike most churches, the new pair were greeted with multiple fans upon their arrival to the beloved celebrity congregation

Unlike most churches, the new pair were greeted with multiple fans upon their arrival to the beloved celebrity congregation

The former CNN Latino reporter looked stunning as she showed off her busty curves while attending the religious services

The former CNN Latino reporter looked stunning as she showed off her busty curves while attending the religious services

After Justin’s break down in the past year, the singer has been coping publicly with rekindling his faith.

On August 3, Justin wrote a lengthy Instagram post: ‘I’m so grateful for this journey with all of you.. I’m grateful for the tours but most of all I am grateful I get to go through this life WITH YOU.!” 

He continued: ‘I have let my insecurities get the best of me at times, I let my broken relationships dictate the way I acted toward people and the way I treated them! I let bitterness, jealousy and fear run my life!!!

After Justin's break down in the past year, the singer has been coping publicly with rekindling his faith

After Justin's break down in the past year, the singer has been coping publicly with rekindling his faith

After Justin’s break down in the past year, the singer has been coping publicly with rekindling his faith

Paula and Justin made sure to keep their distance as they walked into church

Paula and Justin made sure to keep their distance as they walked into church

‘I’m VERY aware I’m never gonna be perfect, and I’m gonna keep making mistakes but what I’m not going to do is let my past dictate my future.. What I’m not gonna do is be ashamed of my mistakes.’

The Purpose singer songwriter finished with: ‘I want my career to be sustainable, but I also want my mind heart and soul to be sustainable. 

‘So that I can be the man I want to be, the husband I eventually want to be and the father I want to be.’

Double denim: Paula sported a pair of heavily distressed jeans for her church visit

Double denim: Paula sported a pair of heavily distressed jeans for her church visit

Justin has became good friends with the Hillsong pastor -also known as the star pastor- Carl Lentz

Justin has became good friends with the Hillsong pastor -also known as the star pastor- Carl Lentz

The Star Pastor:Justin has became good friends with the Hillsong pastor -also known as the star pastor- Carl Lentz

Justin has became good friends with the Hillsong pastor -also known as the star pastor- Carl Lentz.

Justin has been seen multiple times with the star pastor, and a source told People that Justin has been trying to hang out more frequently with his church crew.

That explains why Justin has been bringing his new girl Paula to his new found home.

The Hillsong church is also home to other celebrities, such as Justin’s exes Kourtney Kardashian, 38, and Hailey Baldwin, 20. 

As for Kourtney, the mother-of-three sparked dating rumors with Justin in 2015 after the two were spotted cuddling at Halloween Horror Nights

Rumour mill: As for Kourtney, the mother-of-three sparked dating rumors with Justin in 2015 after the two were spotted cuddling at Halloween Horror Nights

Rumour mill: As for Kourtney, the mother-of-three sparked dating rumors with Justin in 2015 after the two were spotted cuddling at Halloween Horror Nights

Casual: The star was dressed down in a white top and matching ankle boots for the occasion

Casual: The star was dressed down in a white top and matching ankle boots for the occasion

On Wednesday things got a little awkward for Bieber, because both Kourtney and Hailey stepped out to attend the same church services.

The reality TV star and the model both had brief flings with Bieber.

Hailey and Justin were linked together in 2014 after the two spent the day after Christmas together with Justin’s family.

 As for Kourtney, the mother-of-three sparked dating rumors with Justin in 2015 after the two were spotted cuddling at Halloween Horror Nights.

High spirits: Kourtney was on fine form after attending her favourite church service 

High spirits: Kourtney was on fine form after attending her favourite church service 

Hailey and Justin were linked together in 2014 after the two spent the day after Christmas together with Justin's family

Hailey and Justin were linked together in 2014 after the two spent the day after Christmas together with Justin's family

Hailey and Justin were linked together in 2014 after the two spent the day after Christmas together with Justin’s family

Read more at DailyMail.co.uk