As you search the Web using the MSN.com or Bing.com search engines, your recent searches are automatically displayed on the left side of every search result page, even if you are not logged in to your Windows Live account. On a computer used by others, this can create a situation in which your privacy is compromised, because the next person who uses MSN or Bing will see what you searched for online. If you search the Web using MSN or Bing, clear your previous searches periodically to prevent others from accidentally intruding on your privacy.
Clearing Previous Searches on MSN.com or Bing.com
Navigate to MSN.com or Bing.com.
Enter any search term in the box at the top of the page, then press "Enter" to display the results for that search. The search engine displays all of your recent searches under "Search History" on the left side of the page.
Click the "Clear All" link under "Search History."
Click "Yes, clear all search history." The website displays the confirmation message "You've cleared all your search history."