I think redemption happens.
Malcolm X is a fairly well known example of a person who was bad, recognized it, and changed. Heck, he even changed again when he realized he was being used to do bad things by the people he thought were good. Re-redemption, if you will.