Ademas en las Preferencias de la aplicación tienes la opción de instalar un script para que descargar las caratulas desde Nautilus.
Instalación:
sudo add-apt-repository ppa:panthora/coverchooser-ppa
sudo apt-get update
sudo apt-get install coverchooserUna vez instalado lo encontrarás en Aplicaciones -> Accesorios -> CoverChooser
Mas información: Gnome-look.org