Belieber's fans might have something to believe in as pop icon Justin Beiber seems to be going out with the very hot actress Paola Paulin, reported The Hollywood Life. The two were spotted together somewhere near Beverly Hills and many pictures of them have been doing the rounds. Well, it's about time that Beiber gets hooked with someone gorgeous.

According to reports, the 23-year-old singer has turned into a religious person in recent months and has been spending a lot of time in church. He was apparently having issues with some of his friends so he broke ties with them. Beiber was seen walking out of a church with the brunette Paulin and they looked absolutely amazing together.

However, sources say that they are not in any sort of a serious relationship. They say that Beiber is not exclusively dating the actress. He apparently enjoys her company that is why he hangs out with her a lot.

It is too soon for the singing sensation to get involved into something serious the source further added. Although some insiders have said that the two met through mutual friends and they are not dating as of now. While another insider said that he eventually wants a girlfriend but is taking some time to sort certain things out and then only will take a step further.

Earlier in 2015, the "Sorry" singer had said that he is too focused on himself and not looking for a girl at the moment. He added that he was trying to make sure he is 100 percent so that he can commit himself to the person he will be with. But that was 2 years ago and hopefully, he is ready to mingle by now.

The Selena Beiber relationship which was an on and off thing turned a lot of heads.It was probably the "most talked about "romance however after that Beiber had many women in his life.

In 2016, Bieber was in a relationship with model Sofia Richie, daughter of singer Lione Richie, which became public. The singer and the model often shared pictures on social media.

Earlier during this affair, he had requested fans to stop harassing Richie which had led to a drama with his ex, Selena Gomez. He and Richie were together until September, and then they broke up eventually.

Check out what Paola replied to Justin's tweet in 2013: