Properly handle the case when keys exists and the new key does not handle the user...