Scott Rudin, gdy postanowił nakręcić Kleopatrę od razu wybrał Angelinę.

Legendarna egipska królowa od zawsze fascynowała kino. Gdy L. Mankiewicz podjął się  realizacji filmu o Kleopatrze każdy wiedział jak wielkim hitem zostanie on okrzyknięty.  Prawie trzyletniemu okresowi realizacji tego filmowego giganta towarzyszyła nie tylko szeroko zakrojona akcja reklamowa ale także zręcznie podsycane zainteresowanie tym co działo się na planie – przede wszystkim romansem Taylor i Burtona. Wyobraźnię rozpalały też liczby. Budżet filmu opiewał na 40 milionów dolarów.

Najnowszy film opowiadający o życiu Kleopatry oparty ma być o książkę Stacy Schiff "Cleopatra: A Life, which he optioned for Sony back in 2006."  Jak powiedział w wywiadzie Rudin: „ Jolie już raz udowodniła światu jak bardzo antyczne postacie do niej pasują, a mowa o roli w "Alexandrze"”