Execute the following commands:

sudo add-apt-repository ppa:gnome-media-player-development/development
sudo apt-get update
sudo apt-get install vlc mozilla-plugin-vlc