Justin Bieber was spotted leaving the Hillsong Church in Los Angeles with his rumored new love interest, Paola Paulin. The pop star has yet to confirm the dating reports, but this isn't the first time that he was seen strolling in L.A with the model-singer, which only fueled up the whispers and rumors about their budding romance.

Bieber and Paulin [VIDEO] have recently become the new items in the buzz feeds, shortly after they were caught leaving the L.A church together. In fact, the rumored couple was even caught flaunting their matched outfits at the time, wherein the brunette model was seen wearing a black suit with tattered jeans while the singer sported a plain black shirt and loose pants.

Justin Bieber, Paola Paulin officially an item?

According to The Sun, Justin Bieber reportedly invited Paola Paulin to attend church services due to the reason that he wanted to introduce the new girl to his friend and pastor Carl Lentz. The 23-year-old "What Do You Mean" singer has been attending church services and has apparently become more active in his spiritual life due to the help of his mentor, Carl Lentz.

Looking back at Bieber's dating history in the past, no one can tell if the brewing romance he has with the fashion model is going to be serious this time.

While some fans are pretty excited for the two to make it official to the public, an unnamed insider immediately debunked the false claims and further added that there's really nothing special going on between them and that they are just close friends who enjoy being around with each other's company.

Bieber considers his pastor's approval

The Canadian singer now considers getting Lentz's approval first before he makes decisions about his dating life. "So 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." a source told the news site.

The pop star has yet to confirm if the dating rumors are true or not, however, it seems like the singer is not rushing things when it comes to his dating life. Moreover, further reports claimed that Bieber doesn't want to make any decision in his life without asking for his pastor's guidance.

A source said that Lentz has influenced him to become the best version of himself, even more when it comes to choosing the woman he wants to be with. The source went on saying, "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."