Starbucks is adding a new iced drink to its holiday menu as sales continue to grow for chilly concoctions ? even in winter.