I can not insert video in LibreOffice Impress

I am using the following:

Version: 5.0.5.2 (x64)
Build ID: 55b006a02d247b5f7215fc6ea0fde844b30035b3
Locale: en-US (en_US)

OS: Win8.1

I can not insert video a mp4 into a presentation. Error: The format of the selected file is not supported.

MP4 is a container (rather than stream) format. Examine the media file audio / video streams to determine the encoding in use. List of supported default codecs in this answer. You may need to install the required codec.

I found that with mine, (V 5.2.6.2), I just imported it as a mp4. Initially, it shows a big question mark, but I pressed the play button on the bottom left of the screen and it started right up. I’m using it on Windows 10 (ugh), so I don’t know if it works differently on a different os. Hope this helps!
-Z