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
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
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
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
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
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
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
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.
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
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
Hailey and Justin were linked together in 2014 after the two spent the day after Christmas together with Justin’s family