Você pode adicionar o PPA do WebUpd8 no link , que fornece o Audacious 3.7.2 (e também plugins) para o Ubuntu 16.04:
sudo add-apt-repository ppa:nilarimogard/webupd8
sudo apt update
sudo apt upgrade
Xenial Xerus tem o Audacious 3.6.2 que foi lançado há mais de um ano em 30 de maio de 2015. Eu gostaria de usar o último Audacious: 3.7.2 lançado em 28 de março de 2016. Como posso obter a versão mais recente ?