Who needs to go to a bar to pick up chicks?! Not The Biebs!

Justin Bieber left church last night withBallers actress Paola Paulin, and the singer was every inch a gentleman by opening her car door for her before hopping in his ride.

The "Sorry" crooner hasn't been in a relationship for a while, but it sounds like he's looking for one!

"I want to, honestly, find a girlfriend. I seriously want a girlfriend. Dead serious. I want to get married! Not right now, but, like, soon," he said during a recent "Make A Wish" Q&A in Australia.

One report claims the two met earlier in the day and Bieber demanded Paulin attend church with him that night: "They met earlier in the day and he insisted she go to church with him,” a source tells Us Weekly. “After church, there was paparazzi outside so they snuck away from them and had an intimate, private date," according to Us Weekly.
We'd pick up a bible to bag a date with the Canadian heartthrob!