Shoppers have praised the perfume for being 'delightful and different'