Sheba was adopted and returned to the shelter twice, but her luck finally changed in July after nearly three years of waiting.