Yes, I would give it a chance. Just because a man or woman cheats on one person. That does not mean they will cheat on everybody they get into a relationship with. The relationship may not have been that good when he/she cheated.
I would be careful though because they be a habitual cheater