Если девушка гуляет с другим парнем - то, похоже на то, что это не только твоя девушка.
Разумеется, это не нормально - если, конечно у вас отношения.
Либо - она не считает тебя до конца своим парнем, и продолжает рассматривать других кандидатов на эту роль.
Повторюсь - если у вас отношения, то это ненормально, разумеется.
Поговори с ней, выскажи, что ты по этому думаешь.
Лучше не говорить.
узнал - шли в зад.