First I accidentally deleted my history from internet explorer. Also how do I get rid of history videos on my YouTube account

You can't and what videos are you referring to

Not sure about YouTube but you hist can be recovered by searching for a file called index.dat, there will be moe then one and you will have to visit each site again to replace them in the current history but the index.dat for iexplorer will have all the recently viewed info.