根据我国相关法律规定，男子结婚后外面有小三同居的，可能构成重婚罪，男子可以向公安报案取证。
《中华人民共和国刑法》
第二百五十八条【重婚罪】有配偶重婚或者明知他人有配偶而结婚的，处二年以下有期徒刑或者拘役。
怎样收集婚外情证据
1、电子邮件、聊天记录
对方与第三方交流的信件、邮件或聊天记录。 这种出轨的证据一般很难被法院采信。 因为很难保证当事人提供的这种证据没有改变。
那么如何收集这种出轨的证据呢？ 提取电子邮件、聊天记录时必须在公证处公证，自己提取的电子邮件、聊天记录等出轨证据难以被法院相信。
2、担保书或悔过书
出轨的一方给配偶写的保证书等，保证不会与某人发生出轨关系。 这样的书面材料也有助于证明配偶有婚外恋行为。 因此，这样的“字据”就成为出轨的证据。
3、图片
夫妻一方与第三者显示亲密关系的各种照片都可以作为出轨的证据。 那么如何收集照片作为出轨的证据呢？ 为了掌握对方出轨的证据，也有人雇佣“私家侦探”跟踪调查对方，拍摄对方出轨的证照。 出轨证据的取得必须具有正当性，因此在操作过程中必须特别注意出轨证据的正当性，以达到在法庭离婚时能够提供有效的出轨证据的目的。
4、视频
各种视频显示夫妻一方与第三方存在婚外恋关系。 这种出轨的证据收集困难，容易引发纠纷，可能引发侵犯他人隐私权、侵犯他人隐私权的诉讼，因此一般不建议使用。
5、录音
夫妇就一方出轨的问题进行谈判时的录音资料。 在当事人收集的录音中，对方认为有出轨行为的，其录音材料可以作为出轨的证据提交法院。 但一方在提交录音材料时，应当能够证明未经修改。