A persistent cat who wanted to return to a loving home even after his owners gave him away has found a new family.