Old Email Contacts v Address Book...

When I begin typing the name of a contact in the email address bar, a range of possible contacts appear, including old email addresses even though I have erased old addresses from my address book...? Sometimes I don't notice and my mail goes to an 'old address' for my contsct instead of the new one. How can I erase old addresses from Mail please?