Steven Soderbergh heeft weer zijn zinnen gezet op een nieuw filmproject, een "3-D live-action rock ’n’ roll musical" over Cleopatra. Cleo zal volgens The Hollywood Reporter zich afspelen in de jaren twintig. Catherine Zeta-Jones speelt de Egyptische koningin, voor de rol van haar geliefde Marcus Antonius wordt onderhandeld met Hugh Jackman. Een belangrijke rol is er weggelegd voor de alternatieve rockband Guided by Voices. Zij hebben de muziek voor de film geschreven, en hun voormalige bassist Jim Greer is verantwoordelijk voor het script.

Soderbergh is een drukbezette man. Terwijl de tweedelige biopic over Che Guevara al is vertoond op enkele filmfestivals, zijn de opnames van zijn low-budgetfilm The Girlfriend Experience pas begonnen. Daarnaast komt van het voorjaar The Informant uit, met Matt Damon in de hoofdrol, en zijn er plannen voor een film over Liberace, met Zeta-Jones' echtgenoot Michael Douglas in de hoofdrol. Cleo zal Soderberghs eerste musical zijn.