Is Justin Bieber finally moving on from Selena Gomez?

Following years of rumors claimig the "One Less Lonely Girl" singer was hung up on Gomez and their past romance, Bieber has reportedly gone public with a new girlfriend, actress Paola Paulin.

"They're totally smitten with each other," an insider told Us Weekly on October 4.

According to the report, the 23-year-old singer was first seen with the 26-year-old actress when they attended a Beverly Hills church service on September 27.

"They met earlier in the day and he insisted she go to church with him," a source told Us Weekly at the time, also revealing that the alleged couple enjoyed an "intimate, private date" on another occasion.

Bieber and Paulin were also seen together at the church last night, Wednesday, October 4, and they may have been faced with a couple of odd encounters as two of Bieber's rumored ex-girlfriends, Kourtney Kardashian and Hailey Baldwin, were also in attendance.

"They were cute together at church," the source told the magazine of Bieber and Paulin. "Justin wanted Paola to meet the pastor, so he introduced her."

Later in the evening, the pair headed to Soho House in West Hollywood for a romantic dinner. "She had the salmon salad and he had the chicken salad," the insider tells Us. "They were all over each other and didn't care who was watching. They left together after that."

Bieber was involved in an up and down relationship with Gomez from 2011 until 2014 and since then, he has been linked to a number of women, including the oldest Kardashian, who he was rumored to have dated from 2015 until 2016.

To see Bieber and Paulin's meeting at church on Wednesday night, check out the footage of them entering the facility in the X17 Online video below.

Tags: Paola Paulin Justin Bieber