A maneira mais fácil é usar a opção de lançamento no apt, exemplo:
sudo apt-get install tmux/stable
ou, caso você esteja usando o nome da versão em vez da camada (ou seja, squeeze, jeesie, sid em vez de stable, testing, unstable) você deve usar esse nome:
sudo apt-get install tmux/squeeze
Isto irá instalar a versão mais recente disponível na suíte especificada (stable, testing, unstable, stable-backports, sid, etc.)