Что делать?

В отношениях не может быть места бывшим. Это просто неуважение. И не важно с какой стороны это. Тут несколько основных моментов, на которые можно обратить внимание. Если даже особо не пытается отрицать факт переписки (что понятно уже не получится), но при этом не хочет хотя бы как-то (пусть и фейково), но доказать что там не было ничего такого — это первый знак того, что последствия этого его особо не волнуют. Такое поведение (опять же с обоих сторон) начинает проявляться, когда есть запасной вариант и может решение ещё не принято, но на подсознании уже есть новая комфортная зона.
Второе. Тот факт, что его в принципе «увели» из других отношений в прошлом, это уже огромный красный флаг. Опять же, это актуально и для парней и для девушек. Если всплывает история, что когда-то такое произошло с человеком — это лишь вопрос времени, когда это снова повториться. По какой-то случайности с мизерной вероятностью жизнь может сложиться так, что этого вдруг не случится, но это на столько огромный риск, что его даже рассматривать глупо. Если у человека в истории есть факт предательства — это всё. Есть исключения, но они на столько редкие, что своё будущее ставить на кон в этом случае просто крайне глупая затея. Чтобы себе жизнь не усложнять, есть очень простое правило: у человека был случай предательства в прошлом — до свидания. Запасной жизни у вас нет, чтобы тестировать такие рискованные стратегии на себе. Оказаться потом в ситуации с детьми и в разводе — точно не стоит того.
Любовь часто представляют «безусловным» чувством, но это просто удобный способ оправдать неуважение по отношению к себе. Чаще то что называется любовью оказывается просто набором эмоций, переживаниями, нежеланием мириться с потерями (время, нервы, деньги и т. п). Это становится похоже на желание отыграться в казино, после того, как весь капитал уже спущен. Можно сделать только хуже, но ощущение, что вот-вот должно повезти не покидает.
Ну и в целом — отношения это не то, что должно заполнять пустоту в жизни. Они должны делать жизнь счастливого человека ещё лучше. Многие вступают в отношения под первоначальными эмоциями и не замечают, как потихоньку жизнь становится сложнее, появляется стресс, обязательства, драма, а эмоции остаются только в памяти. Ради чего это? Очень мало людей в целом находятся в действительно здоровых отношениях, где партнёры реально делают жизнь друг друга лучше. Оптимистично наверное около 10% людей, остальные либо разводятся, либо терпят, потому что вроде не достаточно плохо, или нет вариантов, или привыкли. В общем, это не что-то простое, что дано каждому, в том виде, в котором он хочет и видел по телевизору, или прочитал в книжках.