The carton pack for the first perfume from the star – who was featured on Perrier special edition packs in 2009 – feature a mix of matt and shimmering red and black finishes.
In a statement, thhe company said the packs had ben designed to give both a visual and tactile experience.
It said: "The inspiration is obvious: the usually deep-black dresses and corsets worn by Dita von Teese have essentially become the trademark of the Queen of New Burlesque."
The box, whic Edelmann said offered "both a visual and tactile experience", features PET silver foil lamination on the star's emblem.
Inside it is printed in dark red, which Edelmann prints as a custom colour.
"The effect rounds off the folding carton – as a high-quality pack that uses many of Edelmann's sensual effects to skillfully transport the glamour of a past era to the present day," Edelmann's statement said.