בסתיו 2020 לוהקה גל גדות לתפקיד קלאופטרה מלכת מצרים. בזמנו, נחשף גם כי במסגרת הסרט העתידי השחקנית תשתף פעולה פעם נוספת עם פטי ג'נקינס, הבמאית שמאחורי סרטי "וונדר וומן" בכיכובה. מאז, כבר נודע כי ג'נקינס לא תביים את הסרט ותישאר חלק מההפקה בלבד, והיא הוחלפה בבמאית "הפלקון וחייל החורף" קארי סקוגלנד. כעת, מתברר כי הסרט המצופה של גדות יעבור שינוי משמעותי נוסף: לפי דיווח של מגזין דדליין, אולפני פרמאונט, שאמורים היו להפיק את הפרויקט, לוקחים צעד אחורה.
בעת ההכרזה על הסרט, נודע גם כי אולפני פרמאונט הם שזכו בזכויות להפקתו לאחר שהתחרו מול ענקיות כמו נטפליקס, אפל, יוניברסל והאחים וורנר. בזמנו, כלי התקשורת בארה"ב דיווחו כי האולפנים שואפים ליצור סרט שובר קופות במהירות האפשרית ולכן לוח הזמנים צפוי להיות מואץ. אבל כעת, ולמרות שהעניין של אולפני פרמאונט בהפקת "קלאופטרה" עדיין עומד בעינו, האולפנים נאלצו לוותר עליו עקב אילוצים בלוח הזמנים – זאת כאמור לפי דיווח של מגזין דדליין. ונראה שימצא לאולפני פרמאונט תחליף במהרה: הדיווח טוען שאולפני יונברסל, שכבר ניסו את מזלם לפני שנה וחצי, מגששים כעת את דרכם אל הסרט המדובר - אך טרם נחתם חוזה רשמי.
הסרט יופק על ידי צ'ארלס רובן מ-Atlas Entertainment ועל ידי חברת ההפקה של גדות עצמה ושל בעלה ירון ורסנו, Pilot Wave Motion Pictures. על התסריט מופקדת לאטה קלוגרידיס ("פורץ הדרך"), והיא תשמש ב"קלאופטרה" גם מפיקה בפועל. גם ג'נקינס תעבוד על הסט כמפיקה בפועל. לפי הדיווחים, סקוגלנד צפויה להישאר בתפקיד הבמאית. העניין הפוטנציאלי של אולפני יוניברסל בסרט איננו מקרי, בהתחשב בכך שרובן עובד כעת על יחד עם האולפנים על סרטו העתידי של כריסטופר נולאן, "Oppenheimer". אם יוניברסל אכן יופקדו על "קלאופטרה", יהיה זה שיתוף פעולה נוסף ומתבקש בין המפיק לבין האולפנים.
מי שגילמה בעבר את דמותה של קלאופטרה מלכת מצרים הייתה השחקנית האייקונית אליזבת' טיילור, בסרט "קלאופטרה" משנת 1963, שזכה בארבעה מתוך תשעת פרסי האוסקר להם היה מועמד. הליהוק של גדות לתפקיד עורר בזמנו מחלוקת גדולה, ורבים טענו שהבחירה ללהק שחקנית לא מצרית לתפקיד היא בחירה בעייתית. גדות הגיבה לביקורת ואמרה: "אני רוצה לחגוג את המורשת של קלאופטרה ולכבד את האייקון ההיסטורי שהיא".