hey! MacDaMachine the best way to edit album art is on your PC with programs like iTunes, MP3 Tag, or Metax, I prefer iTunes cause it's get you the Album Art automatically. hope that's will help!
Sadly, even if I have the correct info and album art in the MP3 file, Xbox Music still outright refuses to show them properly for about 20% of my music.