I think a new guy should be a clean slate. You shouldn't punish him just because another evil male broke your heart. It's hard, but it must be done, otherwise you'll morph into the crazy-jealous girlfriend, and no one likes that
However, I would never trust a guy AGAIN if it was the same guy who cheated.