La mejor forma creo que es como indican con Mp3tag
Si arrastras un disco al programa y pulsais en Tag Sources > Amazon.com os saldrá en nombre del disco y una pantalla en la que muestra todos los IDtag del disco, aceptamos, y guarda todos los IDtag correctos (titulo, album, orden ...) y la portada en el archivo MP3.
Y eso ya os valdrá para cualquier reproductor, la carátula y demás están incrustados en cada MP3.
Así por ejemplo me ordena los discos de un mismo autor por años y demás, es muy, muy bueno y más sencillo y rápido imposible.