Windows Live Toolbar remembers what you have searched for lately.  Here is how you can empty this search history:

  1. Start Internet Explorer.
  2. In the toolbar’s search box, enter the first letter of a phrase you have search for previously.  Then click on “Clear previous searches”.

Notes:

  • To repeat a search, click a previous search in the search history.
  • You can change the search options and remove the popular searches that other people have searched for, from the search history.  More information is available at Search the Internet.

Source: http://windowsliveblog.spaces.live.com/blog/cns!720E46AE746458F7!5753.entry

Related posts:

  1. How-to: Correct red eyes with Windows Live Photo Gallery
  2. How-to: Internet Explorer 8—Add Gallery emoticons to Messenger
  3. Invite AOL, Google and Hyves contacts to Windows Live