您和您的妻子在婚姻关系中存在事实上的共同生活，并且双方都同意结束这段关系，因此可以认为你们已经离婚。然而，在这种情况下，如果对方确实离开了您并开始与他人交往，这可能会被认定为重婚罪。 根据我国《刑法》第二百五十八条的规定，重婚是指有配偶者又与他人结婚或者明知他人有配偶而与之结婚的行为。如果您知道他的行为，并且他确实离开您并与他人建立了新的婚姻关系，那么您可能需要考虑是否构成重婚罪。 建议您尽快咨询专业的法律顾问，以便获得更具体的法律意见和帮助。同时，确保遵守当地的法律规定，以免因不当行为而受到不必要的法律制裁。