Превръщането на зашеметяващата Анджелина Джоли в Злодеида не е било никак лесна работа. Гримьорският екип отделял по 2,5 часа всеки ден, а актрисата (по нейни думи) не е най-търпеливият човек на света. Джоли е имала протези на носа, скулите и ушите, за да изглежда плашеща и приличаща на извънземно. Тя също трябваше да носи бели зъби и лещи.

Но огромните рога оказва се са били най-големият източник на проблеми. В интервютата си Джоли признава, че те са били доста тежки, така че шията ѝ се уморявала бързо. Освен това тя е трябвало да носи 5-инчови токчета и често удряла рогата си в неща около снимачната площадка.