סטיבן סודרברג ("טראפיק", "אושן 11") כיסה כבר המון ז'אנרים קולנועיים, אבל מחזמר-רוקנ'רול-קולנועי עם הרבה אקשן ובתלת-מימד…? את זה הוא עוד לא עשה. הבמאי כנראה* נחוש להתנסות כל הזמן בדברים חדשים, כי על פי וראייטי, סרט 'מחזמר-רוקנ'רול-קולנועי עם הרבה אקשן ובתלת-מימד' הוא בדיוק מה שהוא מתכנן כרגע.
שמו של הסרט הוא "קליאו" (ש.ל.ר, Cleo), והוא יתבסס על סיפור האהבה של קליאופטרה השביעית, מלכת מצרים, עם מארק אנתוני (לא הזמר! מרכוס אנתוניוס, אם תרצו), שנסתיים בהתאבדות של שניהם. הוא מוערך ב-30 מיליון דולרים, וסודרברג עומד להתחיל בחיפוש אחר משקיעים.
אולי כדי למשוך משקיעים פוטנציאלים, אולי כי הוא אהב אותה ב"שיקאגו", ואולי סתם כי היה להם נעים יחד ב"אושן 12" וב"טראפיק": סודרברג מיעד לתפקיד הראשי של קליאופטרה את קתרין זיטה ג'ונס. לתפוס את מקום אהובה, מארק אנתוני, מיעד סודרברג את יו ג'קמן.
המוסיקה שתלווה את הסרט תהיה של להקת אינדי-רוק בשם "Guided By Voices", שהתפרקה ב-2004. מידיו של בסיסט הלהקה, בחור בשם ג'יימס גריר, נכתב התסריט לסרט.
* ואולי זו רק ירידת מתח אחרי הביוגרפיה בת ארבע השעות שהוא עומד להפיץ לקולנוע, "גרילה: סיפורו של צ'ה גווארה" (ש.ל.ר). מהסוג שהאחים כהן עשו אחרי "ארץ קשוחה".