Paul’s Wife© 09 Colin Melbourne Married or Single and Celibate? Q: Was the Apostle Paul ever married? Mike A: I sense a loaded question, so kindly tell me why you ask. You need to be logged in to view the rest of the content. Please Log In. Not a Member? Join Us