SEE: Justin Bieber's hot new 'girlfriend'

Justin Bieber's new girlfriend Paola Paulin reportedly had to be "screened" by his pastor Carl Lentz before he was allowed to strike up a relationship with her.

The 'Sorry' hitmaker has asked his close friend - who got him into the Hillsong Church in 2015 - to help keep him stay on the right path while he attempts to rebuild his life following a number of run ins with the law over the past few years and that includes who he dates.

A source told The Sun Online: "Carl has emerged as more than his pastor - he is Justin's mentor, best friend, father figure and older brother, adviser and spiritual guru in one. Justin does not make a move without consulting him. In the past Justin has been 'led astray' or let's say gone off the rails behaviour wise in different relationships. '

"Carl wants to help Justin rebuild his life in a solid way and the woman he is with - his romantic partner - has a big influence on him. Justin beyond values what Carl thinks and does not make any big decisions without checking with him ... From now on anyone who wants to be seriously in Justin's life has to get the stamp of approval from Carl and yes, it's like an interview. Justin will not seriously date anyone - even casually date someone - who does not go in for Hillsong and Carl. She has to embrace it entirely."

But it looks like swimsuit babe got the seal of approval from Carl as she was spotted attending church with the 23-year-old pop star in California earlier this week.

Meanwhile, Justin is having some downtime with his friends and family after he was forced to cancel several dates on his 'Purpose World Tour' in July due to exhaustion.

A source said previously: "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."