If you are in the Office Insiders group (and so getting early peaks at new Outlook features), you may have noticed that in a recent Outlook update the Search bar has been moved to the top of the Windows Desktop Outlook window.

It’s not simply its position that has changed, though, it’s supposed to do faster searches and it does seem to do that. I know Microsoft has been working hard to overhaul the search engine used throughout Office and Windows, and this apparently is a next step.
Update: I’ve just created a free video about this new search box, see this post for more info.
Michael