Cleo 2525 was part of a package, you may recall, known as the
Back2Back Action Hour. The other half hour was
Jack Of All Trades which featured cult hero Bruce Campbell and a very hot Australian lady named Angela Dotchin as two post-Revolutionary War era spies. Bruce's character supposedly had a direct commission from President Thomas Jefferson, Dotchin was working for the Crown. They frequently teamed up to thwart French or pirate interests.
Both shows were incredibly stupid and great fun.