There are two options – click To and change to the Global Address List (it will default to Offline Global Address List) and pick the required person from there.
Or Send / Receive -> Send Receive Groups -> Download Address Book
On the next dialog, make sure it’s set to Offline Global Address List and click OK. It’ll take a minute but it’ll do what Outlook should have done automatically already.