我能相信我的老婆么?

我和我老婆结婚3年了,最近一段时间发现她有些不大对劲,经常下班时候说公司要加班.我知道她手机密码,查看了她手机的通讯记录,一开始没有发现什么异常,起初我也以为自己是多心了,后来老是觉得不对劲,就仔细查看,终于发现有一个号码,和她联系很少,基本一个月只有一两次,但通话超过10分钟.我当时没有和她对峙,因为我没证据,万一是正常的岂不是破坏夫妻感情?后来我又查看她qq和msn,基本也无异常.终于有一次,我去她公司找她有点事情,意外的发现她电脑上挂了2个msn,我当时就明白了,不顾她反对把另外一个打开看,上面就一个人.当时在她公司不好多说.回家后我问她,她全向我坦白了，果真是那个号码的男人,就在她公司隔壁,和她关系暧昧,我问关系到什么地步了,老婆打死也不承认和他上过床,只是说有时候出去吃吃饭,我问最亲密的接触是什么,老婆说是在那男人车里接吻拥抱.我现在极度郁闷,虽然我老婆从来没有夜不归宿,但我老婆是不是已经和那男人上过床了?我是否该和她离婚?我一直很爱她的.