How are you changing the artwork for the track?
Are you doing this externally with another program, or are you doing it in MC?
Is the artwork embedded or an external file?
Try selecting the file and right-click Cover Art > Rebuild Thumbnail. (I'm not sure this is the correct location in MC12, but that's the idea).
Or you may have to Update library (from tags).