Why won't GalexyS 4 delete web search history.

[Android Central Question]

I've tried deleting search history on Google and Chrome, but website videos continue to populate in the Google search bar when I type in words similar to the videos. How do I delete the website video history.
Thanks