The new addresses automatically go into the global address book. Outlook however has it's own update schedule.
Often the following works to expedite the process.
Click Tools > then Send/Receive > then Download address book
Subscribe to:
Posts (Atom)
