+1 to Steve's reply.
When you specify visibility when adding new menu item you do this for the ITEM itself and not the content. So "Video" item is right now visible for everybody. If you have set this for "Registered Members" only, item would have been visible for them only.
Whether user is allowed to see the content ( in this case video) is defined in permissions of user roles.