Recognize that you've got to learn to trust. Make it a goal and work to achieve it. That means that if your new boyfriend comes home a little late one night, it doesn't mean he was out cheating on you like the last guy you dated did. Relax and give him the benefit of the doubt. Remind yourself that this is a different man and a different story, and he deserves a fair chance. Breathe, pause, and respond to who he is now, not just to old fears replaying in your head.