contact issue

I deleted a contact name & his email from contacts.  However, if i click on new (email) and type the first letter of his email address it brings up a list and his name and email on there…and if i click on it, it populates the the email address…

The recipient’s information is also stored in the Recipient History.

You can edit, clear or disable that at Menu > Tools > Settings > Mail > Compose.