Women in Ancient Egypt and 18th century France used to keep a scented pouch in their vagina for a while before presenting it to a prospective lover.