Recado importante para quem baixa músicas avulsas por aí: o Rhythm’n’box, player padrão do Ubuntu, mostra a imagem das capas caso elas estejam no mesmo diretório das músicas. Caso contrário, ele vai procurar uma imagem sabe Deus onde e, aí, você poderá se deparar com alguma coisa broxante assim:

Dicas: 1) o Google Images é o melhor aliado de quem procura capas de discos e 2) para remover a capa errada vá em /home/usuário/.gnome2/rhythmbox/covers/ e apague o arquivo errado;