Para o Ubuntu 10.04 Lucid Lynx, encontrei apenas o PPA da equipe do WebUpd8 , que contém os backports para o Rhythmbox e atualizará o RB para a versão 0.13.1, que é de 3 versões antes do atual estável (2.95). Aqui está como atualizar usando este PPA:
sudo add-apt-repository ppa:webupd8team/rhythmbox
sudo apt-get update
sudo apt-get upgrade
Para saber qual versão da RB você está usando, você pode usar o Gerenciador de Pacotes Synaptic e filtrar por Rhythmbox ou indo ao menu Rhythmbox, em Ajuda para ver se a versão está especificada.
Para saber qual é a versão mais recente do Rhythmbox, você pode acessar o site oficial .