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

Здравствуйте, мне 21. 2 недели назад рассталась с парнем(изменил). Отношения длились 4 года. Только после расставания узнала от знакомых, что он гулял все 4 года на лево. Было очень обидно, я ему верила же. И в течение всех отношений он не раз меня обманывал и врал. Очень правдоподобно придумывал лживые истории. В итоге я не могу кому-либо поверить из мужчин. Спустя 3 дня после расставания начал писать другой парень. По общению, вроде добрый, заботливый. Я ему нравилась уже давно. Сейчас он решил действовать. А я не верю не его словам, не его действиям. Я понимаю, что не все такие, как мой бывший. Но ничего с этим поделать не могу. Когда он пишет, что поехал по делам, у меня сразу сомнения и сразу появляются мысли, что он обманывает. Что, что-то не договаривает. Он говорит, что честный человек, но я все равно не верю. Пытаюсь его на чем-нибудь поймать. Я не знаю что делать. Либо может не нужно было мне начинать сразу общаться с другими, а дать себе время забыть прошлое. Как начать верить или лучше сказать парню, что у меня с ним ничего не получится(а он надеется на отношения). Ещё такой момент, изменил мой бывший, а стыдно почему то мне, из-за чего это может быть?