Relacionamento depende tudo da confiança que você tem no seu parceiro, depende do seu psicológico
e o da pessoa, você deve ter amigas certo? Depende do quando "amiga" sua ex estava com esse cara, se a confiança quebra é muito difícil reconstruir mas não vejo por que ter terminado se nem teve alguma "prova" de que ela traiu você.