The email address that I used in my PGP key has changed.
What should I do to update the key with my new email address (apart from uploading second key)?
The email address that I used in my PGP key has changed.
What should I do to update the key with my new email address (apart from uploading second key)?
You can add multiple UIDs containing multiple e-mail addresses to an OpenPGP key. To do so, run (or use a graphical user interface of your choice, procedures should be similar):
Edit your own key
Add a user ID
Now GnuPG runs some kind of assistent asking you what to include.
Save your key
Upload the modified key to the key servers
After uploading a key, it will take some minutes/hours until it is gossiped to all key servers. Remember that signatures are per-UID, you might want to ask your friends to resign your key if they signed your first UID. Revoking an old UID would also remove all incoming signatures to that UID.