Quando a caixa de diálogo de seleção de aplicativos abrir, primeiro clique duas vezes em qualquer pasta (porque precisamos ter uma pasta selecionada para o próximo bit).
Agora pressione ctrl + L , isto abrirá um lugar para você inserir manualmente um caminho de arquivo. Você deve entrar:
/usr/bin/vlc
e selecione com Enter