重婚罪是指有配偶者又与他人结婚或者明知他人有配偶而与之结婚的行为。如果您的妻子在您提出离婚时仍然和别人在一起，这可能构成重婚罪。但是，在这种情况下，需要根据具体情况进行判断，并考虑多种因素，如婚姻关系的持续时间、是否有证据证明存在重婚行为等。如果您认为对方有重婚嫌疑，建议尽快联系专业的律师进行详细咨询和分析，以便做出正确的决定并采取适当的措施保护自己的权益。