Is it safe to delete and re-add a GPG key with an additional email address?

I have added an additional email address to my existing GPG key as described here. This new email address has been added to my GitHub account and verified.

My GPG key has already been imported to GitHub and has signed a ton of commits. If I delete the key from my profile and re-add it with the second email address attached, will my old commits still show up as Verified?

I hope my question is clear.