Justin Bieber has a real connection with his pastor Carl Lentz and the Hillsong Church which is why he takes his love interests on dates there – including his most recent rumored girlfriend, Paola Paulin. The Biebs and Paola were spotted attending a service in Los Angeles this week which marks the second time these two have gone to practice their faith together. In the past, Justin shared this passion for the Hillsong Church with multiple ex-flames like Selena Gomez, Hailey Baldwin, and Kourtney Kardashian. We can't help but think that if Justin really likes you, that's exactly where he's going to take you to win you over.

Justin was caught being a total gentleman to Paola and we honestly haven't seen this since the Jelena days. Paparazzi snapped photos of him and Paola leaving the service and getting into their car. But, that's not all. Justin actually opened the door for her and we're literally melting over here. We knew he still had this side in him. She looks totally smitten. I mean, wouldn't you if the Biebs was doing this kind of thing for you? The photos of Paola in the backseat of the car show her smiling from ear to ear and it's adorable.

(Photo Credit: Splash)

So, are they really dating? Sources are saying yes! For the first time in awhile, the Biebs may not be a single man. A source told Us Weekly, "They're totally smitten with each other." The source also said the pair met on September 27th, which is the first time they were spotted together. "They met earlier in the day [September 27th] and he insisted she go to church with him." But, that wasn't all. Apparently, they had an "intimate, private date" afterward.

This particular source went on to say, "They were cute together at church. Justin wanted Paola to meet the pastor, so he introduced her." This is a huge step. When the girl meets the pastor – in Justin's world – it's the real deal. Justin looks up to Pastor Carl and probably wants his opinion before he makes any big life decisions. So, having Carl get to know Paola in the church setting seems like the right thing. The insider said that after their second church outing, they headed to dinner at Soho House in West Hollywood. "They were all over each other and didn't care who was watching. They left together after that."

To make the whole situation even crazier, Hailey and Kourtney were reportedly at the same service with Paola and Justin. There's no telling whether or not everyone interacted with each other, but Hailey and Kourtney were both spotted walking out at separate times. As for Jaola – yes we've already given them a ship name – fans are excited to see what comes next. Justin is in the process of turning over a new leaf in his life, which could signal that he's ready to settle down and really commit to a relationship again.

Scooter Braun talked to the Wall Street Journal about the demons Justin really faced. He spoke about JB deciding to cancel his Purpose tour and what was really going on behind the scenes. Scooter said, "It was worse than people realized. I failed him day after day. We were living in hell because he was in such a dark place...I have inconveniences, and other people have problems. Mine feel important, but they’re not. They’re not life or death. Justin’s stuff got to a point where it was a problem."

A source told People magazine, "It was a really bad scene. He was just not himself. He was profoundly unhappy. Exhausted, low energy. He was just miserable. He needed to step back, recalibrate, and then figure out his next move. It has been a process, but he’s doing so much better. You can talk to him and see that the old Justin is coming back. He seems happier, more energetic. It’s encouraging. He’s not completely there, but he’s definitely on his way."

It's not clear what pulled Justin out of his funk whether it was the Hillsong Church, Scooter, his family, his fans or a combination of everything, but he's finally getting back to a good place in his life and that's all anyone can hope for. There's no doubt about it that Paola's company probably keeps him happy as well.