They'll create a new key and your contacts will be notified that your key has changed.