Shoppers said it's the "greatest" perfume they've ever come across