Стала общаться с другим парнем.

да какие тут советы, мы в казино, либо выиграете приз либо проиграете все, хотя с новым парнем через 4 года будет тоже самое 100%, но с другой стороны вы же не мужа меняете а парня всего-лишь? хотя это и есть репетиция

Ситуация стандартная, находясь в отношениях, начинать новые отношения. Это плохо для психики, вы развиваете в себе отрицательное качество.

Совет один, прекратите обманывать сожителя и стройте своё будущее с чистой совестью. Пока у вас нет детей, дров не наломано, всё делается легко - пользуйтесь моментом.

Расстаньтесь и только потом начинайте новые отношения

Если вы говорите что все не так в этих отношениях, то зачем они вам? Само по себе то, что тянет к другому, ни о чем не говорит - всех (многих) иногда тянет к другим людям, но если есть любовь в текущих отношениях, то тяга к другому быстро проходит, и ничего не случается. А вы говорите что все не так. Ну так расстаньтесь, пока измены не было, будете с чистой совестью, сможете попробовать начать все с чистого листа, вдруг этот новый парень окажется лучше?