结论是：这种情况是否犯法，需要分情况讨论，主要取决于是否涉及重婚以及是否侵犯他人合法权益等情形。以下从不同角度为你详细分析：

1. 若双方均单身状态（此处指对方已离婚或丧偶等单身情形，虽表述为“别人老婆”但实际已无婚姻关系），且自愿同行

• 在这种情况下，由于对方已经不再是法律意义上的“有配偶者”，你们之间的自愿同行行为并不违反法律规定。双方作为具有完全民事行为能力的成年人，有权自主决定自己的行动和社交关系，只要不违反公序良俗和社会道德规范，法律一般不会进行干涉。

2. 若对方仍处于婚姻关系存续期间，且你明知这一情况仍与其同行

• 不构成重婚罪的情况：如果你们只是单纯的同行，没有以夫妻名义共同生活，也没有进行结婚登记等行为，那么一般不构成重婚罪。但是，这种行为可能违反社会道德规范，对对方的婚姻关系造成破坏，引发家庭矛盾和社会争议。
• 可能构成重婚罪的情况：如果你们以夫妻名义共同生活，或者进行了结婚登记（当然，在对方已有配偶的情况下进行结婚登记是违法的，不可能实现，但这里指的是一种假设的“事实婚姻”状态，即双方对外以夫妻名义相称并共同生活），那么就可能构成重婚罪。根据《中华人民共和国刑法》第二百五十八条的规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。虽然这里的“结婚”包括事实婚姻，但实践中对于事实婚姻的认定较为严格，需要满足一定的条件。不过，即使不构成重婚罪，这种行为也可能因为侵犯了对方配偶的合法权益（如配偶权）而引发民事纠纷，对方配偶有权要求你承担相应的民事责任，如停止侵害、赔礼道歉、赔偿损失等。

3. 其他可能涉及的法律问题

• 侵犯名誉权：如果你们的同行行为被对方配偶或他人知晓，并导致对方配偶的名誉受到损害（如被他人误解为对方配偶出轨等），那么对方配偶有权要求你承担侵犯名誉权的民事责任。
• 违反治安管理处罚法：如果你们的同行行为扰乱了公共秩序或侵犯了他人的合法权益（如在公共场所大声喧哗、影响他人正常生活等），那么可能违反《中华人民共和国治安管理处罚法》的相关规定，受到行政处罚。

法律建议：

• 在处理这类问题时，建议你尊重他人的婚姻关系和家庭幸福，遵守社会道德规范和法律法规。
• 如果对方确实处于婚姻关系存续期间，且你对其有好感或想与其发展关系，建议你先劝导对方处理好自己的婚姻问题（如离婚等），在对方恢复单身状态后再考虑与其发展关系。
• 如果你的行为已经对对方或其家庭造成了损害，建议你及时与对方沟通协商，寻求妥善的解决方案，以避免引发更大的法律纠纷和社会争议。

后续行动：如果你还有其他疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况为你提供更详细的法律建议。