It probalby just saved the email address in your "clarivoyance" setting. Check your sent items for emails to that address, it's probably in there. The auto-fill in thing in the address bar is not based on your contacts, but rather on people you sent email to before, if that's the pop-up you are talking about.