Clearing your Bing search history is a two-step job, and most guides skip the second step. Searches made while signed into a Microsoft account are stored on Microsoft’s servers tied to your account — ...