E-Mail auto-complete for deleted contacts

E-Mail auto-complete for deleted contacts

I am having contacts pop-up in auto-complete when I start to type a letter in the TO address line.  These e-mail address have been deleted from my contacts.  I also have deleted all e-mails from/to these e-mail address but still there address is showing up.  How do I remove these from appearing in the auto-complete?


thank you