Amigo, depende de como está seus componentes e alinhamento CSS.
Se, por exemplo, você coloca seu vídeo posicionado com uma DV com absolute, e seu menu, sem nada, z-index não vai funcionar mesmo.
Poste a formatação CSS da div que segura seu menu e a div a qual está o vídeo. Assim fica mais fácil ver seu erro.
Outra coisa, o seu menu é feito com o que? <li>? Menu do ASP.NET? Jquery? javascritp?
Fkaeh -
Gambi.NET® Framework Certificated 2010
----------------------------------------------
Se tiver paciência para avaliar, agradeço:
http://premio.clubedeautores.com.br/web/site_premio/votar.php?id=12633