After the departure of Derek Riggs, who created all their classic covers & the Eddie mascot that graced them, Iron Maiden released Dance of Death with a cover that looked like a snap shot of computer chess or something:

Roger Waters' first solo album caught a lot of flack for this cover:
