In an age of so much hype and so many eagerly-anticipated perfume releases, the build-up to Bengale Rouge still stood out.