When the option Show Deleted Items of the View menu is selected, items that are marked for deletion will also be searched.