Some of their most widely used titles now, including Cleopatra, were introduced during that time