Justin Bieber was spotted out with his apparent girlfriend, Paula Paulin last night, October 4 in Los Angeles. The pair were seen getting out of his car and heading into the Saban Theater for churc…