Pastor screened Justin Bieber’s new girlfriend Paola Paulin before they could make dating official Celebrity