After you delete a contact, email messages that were associated with it will be automatically unassigned, then moved to Trash.