Google Search seems to be missing the video tab under the search bar for some searchers. I suspect this is some sort of weird bug, there is no way in my mind that Google will do away with the ability to search for videos.