Outlook remembers up to 1000 email addresses you've used in the past, even if you have never stored them as Contacts. There are pros and cons to this behavior.