узнала новое о своем парне...

Прежде, чем лезть в чужой телефон или читать чужую переписку, сначала нужно ответить себе на вопрос, что ты этим хочешь добиться, как поступишь, если узнаешь что-то. Если ты уверена, что в случае чего возможно только расставание - тогда пожалуйста, ищи, читай, копай. Если же ты не готова расстаться, то нехрен и лезть читать. В противном случае ты испортишь нервы и себе и своей второй половине. Это первое.
Второе - на тот момент вы не состояли в отношениях, а значит МЧ был волен делать все, что захочет. В прочем как и ты тоже. Поэтому предъявлять ему претензии глупо в данной ситуации. Только поставишь себя в неудобное положение, что полезла читать то, что тебе не предназначено.
В общем лучше отпусти ситуацию, постарайся забыть или смириться с тем, что было. Главное ведь, что сейчас вы снова вместе

Что делать? Странный вопрос.
Для начала провериться на ЗППП.

Расстаться. Других вариантов нет

Чаще совать нос в дела других людей нужно. Проще жить будет.

Вы расставались, какие вообще после этого могут быть притензии или ты считаешь, что после вашего расставания он должен помнить о тебе по гроб жизни и уйти в монастырь ?

а ты это пол года смиренно его ждала или что? ? У меня такая же ситуация, пол года погуляли так сказать, никто никому за эти пол года не должен был ничего, абсолютно, свободные люди *хаемся с кем захотим. И когда сошлись никто никому слова не сказал и говорить не должен. Он конечно мог тебе рассказать что эти пол гда гулял, а мог и не говорить, это его право. Так что помалкивай лучше, что б он не просек что ты еще и переписку его читала, ой не понравится ему это.

Я бы сказала и спросила, как он сейчас думает