Как начать верить

Здравствуйте, я молодая девушка в возрасте 21 года. Недавно я рассталась с парнем, с которым отношения длились целых 4 года. Самое обидное в этой ситуации заключается в том, что только после нашего расставания я узнала от знакомых, что он меня обманывал, изменяя мне все 4 года нашей совместной жизни. Эта нечестность и ложь сильно повлияли на меня и я начала сомневаться во всех мужчинах. Пару дней назад со мной начал общаться другой парень, который давно мне нравился. Но я не могу ему доверять и не верю не только его словам, но и его действиям. Всегда, когда он пишет мне, он говорит о каких-то делах, но у меня сразу возникают сомнения, что он обманывает и что-то скрывает. Хотя он утверждает, что является честным человеком, я все равно не могу ему доверять. Честно говоря, я не знаю, что мне делать в данной ситуации. Может быть, я поспешила и не стоило начинать общаться с другими парнями, а ещё лучше - дать себе время забыть прошлое. Но я также не знаю, как начать верить и доверять своему новому знакомому. Есть ли способ научиться доверять людям после такой обиды? Может быть, мне стоит просто честно сказать новому парню, что у нас ничего не получится или же попытаться дать ему шанс? Ещё есть такой момент, который меня беспокоит: почему я стыжусь того, что мой бывший парень изменил мне? Что это может значить? Буду благодарна за советы.