"It's been a surreal experience to be the focus of such widespread outrage after just one mention by a celebrity," the store wrote.