Update with new key