Persist the deletion