In a common law relationship, you are not formally "married', but still present yourself to the community as married.
If you are faithful your spouse, and present yourself as married, you are married regardless of a piece of paper. If you are unfaithful, you no longer have a marriage, regardless of a piece of paper.