Justin Bieber is dating Ballers actress Paola Paulin, a source exclusively confirms to Us Weekly. "They're totally smitten with each other," the insider shares. Bieber, 23, and Paulin, 26, first sparked romance rumors when they attended a church service together in Beverly Hills on September 27th. "They met earlier in the day and he insisted she go to church with him," a source exclusively told Us, adding that they later had an "intimate, private date." The new couple returned to the church on Wednesday, the same night his former flings Kourtney Kardashian and Hailey Baldwin were also in attendance. "They were cute together at church," the source said of Bieber and Paulin. "Justin wanted Paola to meet the pastor, so he introduced her." Later, the pair shared a romantic dinner in West Hollywood.