Если с парнем всё серьезно, то с кем бы вы ему не изменили — с девушкой, другим парнем или собачкой, как заметили в комментариях, это будет изменой. Вам было бы приятно, если бы ваш парень завел несерьезные отношения с другим парнем?
Это также справедливо и в том случае, если ваш пол — не женский :)
Таким образом на вопрос "что делать?" вам нужно себе ответить, изменять или нет. А этого вам никто не посоветует.
А чем история продолжилась? Как отреагировали вы? Как отреагировали девушки?