Cost of Being Faithful