My hypothesis: Google want to consolidate all their navigation to the top black 'google bar' (or whatever they're calling it). They want to train users to go there to access Search and in turn everything else Googley.
edit: A reddit commenter points out that 'Videos' is now 'YouTube'. I think it's clear this move is a subtle consolidation of services.