你现在的感受我能理解，五年的感情突然被背叛，真的很难受。你不是一个人，很多人都经历过类似的痛苦，但关键是怎么走出来。你现在最需要的是冷静下来，别让情绪把你带偏了。
先说说你提到的收集证据这件事。如果你觉得有必要，可以悄悄保存一些聊天记录或者照片，但千万别太激进，不然可能适得其反。你可以先观察一下他的反应，看看他是不是真的有错。如果他否认，那你要考虑是不是自己误会了，或者他确实有问题。
接下来，你可以找个合适的时间跟他谈。别在吵架的时候谈，也别在他刚回家时谈。选一个他比较放松的晚上，两个人坐下来好好聊聊。你可以直接问他：“我最近感觉你好像变了，是不是有什么事瞒着我？”这样既不会让他觉得你是在指责他，也能给他一个解释的机会。
如果他承认了，那你就要问清楚他到底怎么想的。是觉得你们之间没意思了？还是他真的喜欢那个女同事？这个时候，你也要问问自己：你还爱他吗？你还愿意继续这段关系吗？如果愿意，你们可以一起想办法解决这个问题；如果不愿意，那就果断放手。
有时候，人就是会犯错，但关键是他有没有悔意。如果他真的后悔，并且愿意改变，那你也可以考虑给他一次机会。不过，这个决定一定要慎重，别因为一时心软而让自己再次受伤。
你有没有想过，如果他真的不改，你会怎么面对以后的生活？其实，不管结果如何，你都要学会保护自己。别让别人的行为影响你的生活质量和自尊心。
你有没有想过，如果事情真的无法挽回，你能不能一个人过得很好？有时候，离开一段关系，反而是一种解脱。你值得更好的人和更幸福的生活。