You can search even when Outlook is not running. Just click the tray icon and select Search