The video has to be put inside a Surface GUI which is must be put inside any part (not sure if this works with normal GUIs, it probably does). Then, you also have to go to the Properties of the video and enable the “Playing” property. You may read the announcement about videos here: Introducing Videos in the Marketplace!