Откройте терминал, (Ctrl+Alt+T). скопируйте и выполните следующие команды:

sudo add-apt-repository ppa:djcj/vlc-stable

sudo apt-get update && sudo apt-get install vlc

Источник: https://launchpad.net/~djcj/vlc-stable.precise