When the first Agent Provocateur perfume first launched in 2000 in its ostrich-egg-sized pink bottle, little did one expect that the scent...