The OG queen of fragrance, legend has it that Cleopatra would perfume the sails of her ship so that her signature scent would reach the shores before she did. Allegedly, it even worked to seduce ...