Together 19, married 13, he cheated the last 3