Частенько натыкался в гугле на вопросы «как добавить свою обложку к альбому в Banshee»

Типичные ответы, которые могут быть полезны:
— Никак. Что у вас там в тегах и в папках, баньши не волнует. Он качает обложки из Интернета, если найдет. А находит, как правило, неверно.

— включите плагин Last.fm и тогда все обложки автоматически скачает

Но есть и правильный ответ, когда Banshee обложку найти не может:
Откройте «изменить метаданные» и перетащите обложку в квадратик, где она обычно отображается в окне редактирование тегов. Скрин (октроется в новом окне)