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