Любимый пишет другой

Здравствуйте! Мне 20, парню 26. Отношениям почти 5 лет (да, закрутилось всё рано). Когда нашим отношениям было 2 года он резко ко мне охладел. Я спрашивала у него почему - вначале не говорил, после сказал, что "увлекся девушкой", что чувства к ней. Разбежались, после чего он долго просил у меня прощения и уверял, что это была глупость, что до меня у него никого не было и поэтому он совершил такую оплошность.
После этого мы переехали в его город, начали вместе жить. И сегодня я вижу в его сообщениях в соц. сети переписку с ней. Что он безумно по ней скучает, что хочет увидеться, что моменты с ней были самыми лучшими и тонны комплиментов. При чём её образ жизни это клубы, выпивка и т.д. Он, как и я, прекрасно это знает. Думаю уходить от него, хотя и придётся жить одной в чужом городе.
А как бы вы поступили на моём месте?
P.S. Детей у нас нет, планировали свадьбу осенью, после того, как стали жить вместе я стала выглядеть ещё лучше, нежели когда встречались. Не знаю, что его спровоцировало. Возможно просто так надоесть человеку?