Go to Mail > Window > Previous Recipients. Highlight the email address, and hit delete.
Login
Accessibility Tools