Columbia Pictures naj bi že vnaprej kupila pravice za snemanje zgodbe, ki bo nastala po knjigi Stacy Schiff. 45-letna Američanka je za biografijo o Veri, ženi pisatelja Vladimirja Nabokova, leta 2000 dobila Pulitzerjevo nagrado, zato pri Columbia Pictures trdno verjamejo, da bo njena zgodba o življenju Kleopatre nekaj posebnega.

Škandalozna ljubezen Burtona in Taylorjeve
Najbolj nepozabni filmski poklon Kleopatri je leta 1963 režiral Joseph Mankiewicz, v naslovni vlogi je zaigrala Elizabeth Taylor, Mark Antonij pa je bil Richard Burton. Mankiewiczev film se je v zgodovino zapisal kot eden najdražjih filmov vseh časov - še danes naj bi bil na drugem mestu najdražjih filmov v zgodovini -, na prvi straneh časopisov pa je bil že med snemanjem, ko sta se Taylorjeva in Burton zaljubila in povzročila škandal, saj sta bila oba poročena. Zaradi tega filma je takrat studio 20th Century Fox skoraj bankrotiral. Prvotni proračun filma je bil dva milijona dolarjev, do konca snemanja pa so porabili za tisti čas neverjetnih 44 milijonov dolarjev.

Drago snemanje z veliko težavami
Snemanje se je začelo leta 1960 v Londonu, Mankiewicza pa so k projektu povabili po odhodu režiserja Roubena Mamouliana, ki pa nasledniku pravzaprav ni zapustil nobenih uporabnih posnetkov. Tudi igralska zasedba se je med snemanjem spremenila, saj sta odšla Peter Finch in Stephen Boyd, ki naj bi igrala Julija Cezarja in Marka Antonija. Tudi Mankiewicza so med končno montažo filma odpustili, a so ga kmalu poklicali nazaj, saj nihče drug ni mogel in znal projekta speljati do konca. Kljub številnim težavam je film postal uspešnica in od devetih nominacij za oskarja dobil štiri zlate kipce.