Головну роль він запропонував зіграти зірці кіно Анджеліні Джолі. Літературної основою сценарію стане книга Стейсі Шифф "Клеопатра: Життя", права на екранізацію якої Рудін вже придбав.

Стейсі Шифф, автор біографії Клеопатри, заявила, що Анджеліна Джолі "виглядає чудово" і за зовнішніми даними цілком підходить для цієї рол.

У Голлівуді вже були зняті кілька фільмів про життя Клеопатри, перший вийшов в 1917 році, а найбільшу популярність здобув фільм 1963 з Елізабет Тейлор у головній ролі.