配偶与他人同居不一定是涉及刑事责任。有配偶者与他人同居，是指有配偶者与婚外异性，不以夫妻名义，持续、稳定地共同居住。有配偶的人与他人以夫妻名义同居生活的，或者明知他人有配偶而与之以夫妻名义同居生活的，应按重婚罪定罪处罚。
重婚罪案件的被害人可以向公安机关报案，由公安机关立案侦查，检察机关提起公诉，也可自行收集相关证据，直接向人民法院提起刑事自诉。
找法网提醒您，《刑法》第二百五十八条有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
重婚罪入狱如果符合条件的能减刑。犯此罪的，处二年以下有期徒刑或者拘役。犯罪分子在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，可以减刑。
《中华人民共和国刑法》第七十八条【减刑条件与限度】被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；有下列重大立功表现之一的，应当减刑：
（一）阻止他人重大犯罪活动的；
（二）检举监狱内外重大犯罪活动，经查证属实的；
（三）有发明创造或者重大技术革新的；
（四）在日常生产、生活中舍己救人的；
（五）在抗御自然灾害或者排除重大事故中，有突出表现的；
（六）对国家和社会有其他重大贡献的。
重婚罪可以上诉，依据刑事诉讼法的规定，法院对刑事案件作出判决后，对判决不服的上诉，期限为10日，对裁定不服的上诉，期限为5日。
《中华人民共和国民事诉讼法》第二百二十七条被告人、自诉人和他们的法定代理人，不服地方各级人民法院第一审的判决、裁定，有权用书状或者口头向上一级人民法院上诉。被告人的辩护人和近亲属，经被告人同意，可以提出上诉。
