sudo add-apt-repository ppa:pi-rho/dev (source)

sudo apt-get update (freshens the cache/database of packages)

sudo apt-cache show tmux (*optional, shows you available versions, 1.7 & 1.8 should be listed)

sudo apt-get install tmux

tmux -V