Not sure about Europe but I recently went to an outlet store that carries cosmetics and Ralph Lauren fragrances. They had tons of Purple Label sitting there. I don't remember the price but i think it was around 20% off retail price.
It wasn't only available in New York. I saw it 2 years ago at Neiman Marcus in Chicago.