Depende do momento e da clareza entre os dois.
Se ainda estão só se conhecendo, sem

compromisso definido, tecnicamente não é traição — mas entendo o incômodo.

O problema não é ele ter ficado com outra… é o que isso desperta em você.
Se já sentia conexão, expectativa, e ele não teve consideração… aí não é sobre fidelidade, é sobre respeito e intenção.

No fundo, quando alguém realmente quer algo sério, não age como quem tá só passando o tempo.
E isso vale pros dois lados.