已婚者与异性公开以夫妻名义同居生活的，构成重婚罪。你说的证据不是很充分。

重婚罪的认定比较难，有配偶与他人同居法定离婚的理由并可以要求损害赔偿。详细情况可以来电或来所面谈（咨询免费）地址：深圳市莲花支路1002号（深圳市中级法院对面）

是否一定要离婚，其它方式让他们分手？

如果你老公已经书面承认了他与另外的女人是以夫妻名义同居的话，那该书面证据可以作为起诉他重婚罪的证据的

要离婚比较简单，要告重婚罪要有符合要求的证据方可。