Сценаристом картины с бюджетом в 30 миллионов долларов выступил бывший басист американской рок-группы Guided by Voices, которая запишет всю музыку к фильму.
Прежде чем приступить к съемкам "Клеопатры" Содерберг займется низкобюджетной картиной "The Girlfriend Experience", которая будет посвящена жизни элитной проститутки в Нью-Йорке.
Содерберг известен по своим картинам "Траффик", "Эрин Брокович", "Солярис" и "Одиннадцать друзей Оушена".