You can search even when Outlook is not running. Just click the PMA icon in the System Tray and select Search