De cover van Devil in a Red Dress is een soort verwijzing naar de film Matrix waar de vrouw in de rood de enige persoon was die opviel in een menigte. De perceptie hiervan was dat de vrouw niet is wat ze is. De cover toont een vrouw aan de rechterkant die een rode jurk draag. De hele cover is onscherp om het indruk te weergeven dat alles is niet wat het lijkt.