About the time that marriage became a legally enforceable contract. You don't need a marriage license to get married, after all. You only need one to have the government acknowledge that it is a legal and binding contract.
Of course, the people of this nation have a say in what contracts their government will and will not enforce. Representative republics are like that, don't you know.