Eu finalmente encontrei, basta clicar aqui e vai baixar, em seguida, escolha abrir no centro de software
ou em um terminal
wget security.ubuntu.com/ubuntu/pool/universe/l/lastfm/lastfm_1.5.4.27091+dfsg1-1ubuntu1_amd64.deb
sudo dpkg -i lastfm_1.5.4.27091+dfsg1-1ubuntu1_amd64.deb
e depois
sudo apt-get install -f
para corrigir dependências.
É um 14.04 .deb mas instalado no meu 16.04, não há problema, eu o encontrei em Atualizações do Ubuntu