I think this is probably caused by the same problem as MBS-4669 (that the ASIN doesn't get removed from the release_meta table)

This edit was created/rejected after Wed Jul 27 15:34:41 2011, which is when I added commit c9565ddaa85 to prevent this from happening. However, it still shows artwork because a clean up script was never ran. I'll leave this ticket open and repurpose it to remove those invalid entries.

This is in review at http://codereview.musicbrainz.org/r/2079/

Moving to 2012-08-20 release as we are now in freeze for 2012-08-06.

I couldn't reproduce this with a rejected or cancelled ASIN on test, but I can reproduce it by editing a relationship:

http://test.musicbrainz.org/edit/17593018 moved an ASIN to the release.
http://test.musicbrainz.org/edit/17593019 moved it away again.
http://test.musicbrainz.org/release/cb94bb1c-3c16-48b8-b498-ca4cead8abe0 still has cover art from that ASIN.

Excellent, thanks for looking into this more!

This is in review with http://codereview.musicbrainz.org/r/2111/, and available for testing on http://test.musicbrainz.org/

This causes http://tickets.musicbrainz.org/browse/MBS-5136

In review with http://codereview.musicbrainz.org/r/2111/ again

Moving to the next release as we're in freeze now.