Pre-Marital Proofs