Amy Rauch as Cleopatra and Kris Andersen as Octavia