problems with email contact list updates being saved.

Corrected an email address by deleting the old one because couldn't figure out how to save my edits.   Now the corrected email address does not come up on new email compositions.   How do I get the corrected version to transfer into emails?