Justin Bieber and Paola Paulin are the new items! The rumored couple sparked dating rumors after they were spotted together on several occasions. In fact, the model and singer were seen attending a Church Service in Los Angeles on Wednesday.

The recent public appearance came a week after Paola Paulin was seen leaving Justin Bieber's church after the singer reportedly invited her to join his service. The fashion model channeled a black bodysuit matched with a pair of ripped jeans, white sneakers, and a denim jacket. The Canadian artist, on the other hand, was wearing a black shirt under his checkered jacket and a pair of grey jagger pants for the church service.

Bieber makes public appearance with rumored girlfriend Paola

At some point, the rumored couple was photographed inside the singer's monster truck before they stepped out and headed inside the Hillsong Church. The two even tried to keep their distance while surrounded by a throng of paparazzi.

According to a US Weekly report, Justin Bieber and Paola Paulin had an intimate and private after their first public appearance last week. Not much has been said about the real deal between the two. However, an affiliate clarified that the singer and model are just friends who enjoy each other's company.

Reports further revealed that the rumored couple was introduced by some of their mutual friends. Since then, the two have become closer and have been hanging while the "Love Yourself" artist is taking some time off from touring and performing.

Singer dedicates heartfelt letter to fans after tour cancellation

Justin Bieber has previously announced that he would cut his "Purpose" world tour short due to unforeseen circumstances. The last-minute cancellation earned mixed reactions from Beliebers who were both worried and disappointed over the sudden decision.

Hence, the 23-year-old artist addressed the matter in a heartfelt message to his fans to set the record straight and share his reason for canceling the concert tour.

The pop singer explained the need for him to focus on his personal life and mental health.

His manager, Scooter Braun, has also revealed that the artist has had a breakdown in the wake of his popularity in 2014. He specifically noted Justin Bieber's DUI arrest and said that the singer has suffered some difficulties during those times.

He added that even reach a point where some people convinced him to give up on Justin Bieber and look for someone else to handle. Scooter Braun, however, remembered his promise that he would stay with the pop singer regardless of what will happen to his career.