The cover art for Destroyer was painted by fantasy artist Ken Kelly.
Kelly's original version of the album cover was rejected by the record company because they felt the scene was too violent looking with the rubble and flames.