Magie Noire by Lancôme made its debut in 1978, arriving in the United States by 1981. It was the first entirely new fragrance from Lancôme i...