@TeamYouTube I don't know if it's just me but my search history is full of things I either searched or things related to what I recently watched. Also I can not remove them from it. I've tried clearing my search history and pausing it but nothing is working.
Appreciate you trying those steps. Please send a feedback report from the device having the issue: https://goo.gl/WdI0BK . You may not receive an individual response, but the details will help us identify and fix any issues.