Tenho medo de ser traído. Como lidar?

Namorei por 4 anos, nunca tive problema de ciúmes ou algo do tioo. Quando acabou, fiquei sabendo que minha ex tinha começado um relacionamento com outra mulher. Me senti enganado durantes os 4 anos que estivemos juntos. Hoje estou com uma menina já tem 5 meses; ela é incrível. Eu confio nela, ela nunca me deu motivo para que eu desconfiasse dela, mas tenho muito medo de ser traído. Como vocês lidariam com isso?