老公跟别人同居是否构成重婚罪，需要从法律要件和证据两个维度来分析。刑法第258条规定的重婚行为包含两种形式：一种是重复办理结婚登记的法律重婚，另一种是以夫妻名义持续共同生活的事实重婚。笔者在办案中发现，90%的咨询者都误以为只要存在同居关系就能直接定罪。
去年某地法院审理的刘某案就很典型：刘某与妻子分居期间，不仅在外租房与情人共同生活两年多，更关键的是他们以夫妻名义参加了社区活动、共同还贷并生育子女。这种长期稳定的"家庭式生活"最终被认定构成事实重婚。可见老公跟别人同居能否入罪，核心在于是否有"对外公示夫妻身份"的行为表现。
取证时要特别注意三类关键证据：1. 具有公示性的书面材料，如联名账户、共同签署的租赁合同等。2. 第三方见证材料，包括物业证明、居委会记录等。3. 日常生活痕迹证据链，如共同的快递收货记录、家长会签到表等。笔者认为现在很多当事人过分依赖聊天记录，其实邻里证言这类客观证据往往更具证明力。
实务中建议采取以下步骤：1. 通过合法途径保全所有证据后再启动程序。2. 可考虑先提起民事诉讼固定相关事实。3. 注意刑事自诉案件的六个月追诉时效。
值得探讨的问题：如果男方同时与多人保持非公开的同居关系但均未对外宣称夫妻身份，这种情况下老公跟别人同居的行为该如何界定？这涉及到事实重婚认定标准的边界问题。
