RE:  Hotmail Contact List

I changed the email address of one of my contacts.  Later when I began typing to send them a new email, BOTH addresses popped up.

So, I deleted that person from my contact list.  Then added them with the new address. 

Now, the correct address shows in my list.  HOWEVER, when I begin typing to send them a new email, ALL the deleted addresses pop up.

     How do I delete the incorrect information?