I really don't see the problem here if a girl has cheated on him that the perfect reason to get another girl.
G/f's come and go, they are kinda like mountain bikes, when they start playing up on you, costing you too much, becoming a big hassle, start looking really raggy, then it's time for...