Cleopatra is a 1999 fictional film portrayal of This Egyptian queen Cleopatra, Created by Hallmark Entertainment, starring Leonor Varela While the title character, Timothy Dalton as Julius Caesar, Billy Zane as Mark Antony, Rupert Graves as Octavius, Sean Pertwee as Brutus and Bruce Payne as Cassius. The movie had been based on the book Memoirs of Cleopatra by Margaret George. The movie was shown first on television in 2 parts and then released on video tape and DVD.