Saludos
Recientemente he realizado un tutorial de cómo añadir una imagen a nuestras canciones usando EasyTag, una aplicación gratuita y disponible para GNU/Linux y Windows.
En mi caso el tutorial es bajo openSuSE 42.3 con Mate como escritorio ( por poco no me pilla con la nueva versión ;) pero los pasos son prácticamente los mismos.