The new LibreOffice with Impress video support can be installed the next way:

sudo add-apt-repository ppa:libreoffice/ppa
sudo apt-get update
sudo apt-get install libreoffice libreoffice-avmedia-backend-gstreamer