É normal meu namorado sentir vontade de ficar com outra pessoa?

Conheci um rapaz há pouco tempo, ele tem 25 anos e mora em outra cidade. 1vez por mês venho visitá-lo e nas férias ele me visita.
Recentemente uma moça do passado dele voltou a mandar mensagem e ele me disse que, embora não me trocasse por ela ou quisesse um relacionamento com ela, sentiu vontade de "ficar" com a moça. Ele não fez porque achou que a conciência iria ficar pesada e não ia se sentir bem em me "trair". Segundo ele, talvez sentiu vontade de ficar com ela por indignação. "Por que quando eu estava disponível ela não me quis e agora ela aparece?" ou pelo fato de ela ser muito bonita.

Eu me senti um lixo na hora e agora estou me sentindo insegura, amo meu namorado, também reconheço meu valor. Sou independente, empreendedora, palestrante... mas ainda assim não consigo deixar de me sentir insegura. Fico pensando se devo terminar com ele, não sei se é normal sentir vontade em outra pessoa, não sei o que fazer.