Do note that removing the files and folders from Quick Access will not clear your Windows Search history. You have to follow the steps described above in this article to clear your Search History ...