Microsoft Outlook Auto Complete: location, backup

Ever typed an email in Microsoft Outlook and went to put in the recipient and you were delighted to see that after you typed a few letters it had already guessed the right person?

Cool, ever reinstalled an OS or Office and went to do the same thing and Outlook did not finish your thoughts for you? Crap! Were you depending on the auto complete?