At the top of this page, it should state that most videos have to be placed in Timelines. The exception is videos used as menu backgrounds.
I think there is some confusion when it comes to videos that precede the opening menu, such as the FBI warning, animated logos, video intros. Even though they are not accessed via a menu button, they need to be in Timelines.
North America
Europe, Middle East and Africa
Asia Pacific