My last two relationships ended because I was being cheated on. Now I have trust issues. How do I date someone new without being paranoid or assuming the worst?

I’m talking to someone new and although we haven’t defined the relationship I always think in the back of my head that he could have a gf or be seeing other girls. I think it’s clouding my judgement

TL;DR: how do I overcome trust issues in new relationships?