有配偶者与他人同居的有可能构成重婚罪，重婚罪是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。

根据《刑法》第二百五十九条规定，明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。