Drugi z wymienionych filmów przyniósł Susan Hayward Oscara dla najlepszej aktorki, co pozwoliło Wangerowi zacząć ponownie przymierzać się do zrealizowania widowiska o Kleopatrze.
Przedprodukcja Wanger przedstawił pomysł na film wielu studiom, w tym i RKO Pictures oraz United Artists, które mogłoby współprodukować go z Taylor i jej mężem, Michaelem Toddem. Chociaż aktora wyraziła zainteresowanie projektem, to decyzję odnośnie do zaangażowania się weń pozostawiła mężowi. W międzyczasie Twentieth Century Fox zmagało się z problemami finansowymi spowodowanych serią sromotnych kasowych swoich wydanych w 1958 roku filmów – Barbarzyńca i gejsza, Pewien uśmiech i . Chcąc przerwać złą passę, prezes studia – – nakazał producentowi Davidowi Brownowi znaleźć realnie nadający się do zrealizowania projekt, który zostałby „wielkim hitem”. Brown zasugerował remake Kleopatry z 1917 roku, w której główną rolę zagrała Theda Bara.