Others added: "I used to love these" and "they tasted like cherry cordials." Personally, I'll never get over this loss. In 2019, Starbucks discontinued the holiday staple after nearly 20 years.