Ya contamos con la actualización 3.2 de Rhythmbox, cuyo repositorio está disponible a través de PPA. Lamentablemente el oficial no está funcionando así que tendremos que esperar.
Si te interesa probarlo abre la terminal e instala (sólo Ubuntu 13.04 en adelante):
sudo add-apt-repository ppa:fossfreedom/rhythmbox
sudo apt-get update
sudo apt-get install rhythmbox
En el caso de actualizar lo puedes hacer con:
sudo apt-get dist-upgrade
Una vez instalado podrás abrirlo desde el Dash de Unity:
Además si deseas instalar las extensiones correspondientes abre la terminal y escribe:
sudo add-apt-repository ppa:fossfreedom/rhythmbox-plugins
sudo apt-get update
sudo apt-get install rhythmbox-plugin-complete
Y eso es todo.
Fuente: glatelier