Shoppers can't get enough of the 'gorgeous' scent in this popular duo