Migrating your auto-complete history to a new Outlook profile

If you've ever needed to recreate your Outlook profile, or have migrated to a new PC, you may have noticed you'll lose your auto-complete information that Outlook keeps when you send a message to a recipient email address.