The 72-year-old organization recently unveiled a rebrand in a new video that retraces its history and reflects the changes seen in the food-away-from-home category since the pandemic.