Marriage is more than a piece of paper. It'a a mystery. In fact, there is a Misdrash that suggests that marriage is made in heaven between soul mates.