Terminei com a garota aí ela tem outro em menos de um mês, é normal?

Não.
Provavelmente ela te chifrava, ela devia ter outro, enquanto tava contigo. Agora ela não tem mais motivos para esconder...