The history of lipstick began long before the rumor that lipstick was for witches. Did you know at one point lipstick was illegal?