Уйти? Стоит ли разбираться в этой ситуации?

Добрый День. мне 23,ему 29.Встречаемся 2 месяца. Пока говорить о любви рано, но симпатия большая. Он уже познакомил меня со своими родителями,друзьями, я тоже. В начале отношений при мне к нему на телефон пришла смска с текстом "Хочу к тебе" Отправитель:Катюня. Он сказал, что бывшая ему написала , и он не будет ей отвечать на смс.Потом она ему позвонила, он отошел в другую комнату, они о чем то не долго разговаривали, он мне сказал,что от меня ничего не скрывает,и что все это в прошлом,мне конечно это было не приятно.Сказал, что больше они уже данво не общаются, и что он удалил ее номер телефона. И как то все забылось,но осадок остался. Дальше было еще интереснее. Он пригласил к себе в гости, сам отошел в магазин,забыв свой телефон. Думая , о той смске,я решила на отчаенное действие, посмотреть ,что у него в телефоне. И там была от этой Катюни следующая смска "Приходи ко мне на ужин, а точнее на десерт,я буду в красивой обертке" В отправленных смсках все удалено, и вызовы тоже. Также там смска от нее же такого же сексуального плана. Он меня уже обманул,что удалил ее номер, а она у него так и прописана "Катюня".Стоит ли разбираться в этой ситуации? Или просто порвать все отношения,ведь они уже начались со лжи?