Cleopatra đã từng có quan hệ với hai trong số những người đàn ông quyền lực nhất La Mã thời bấy giờ: Julius Caesar và Marcu