Once you are signed in, it will again take you to the Search history page on Bing. Again, click on the Clear all button. It will show your prompt to confirm clearing the search history.