The McDonald’s Holiday Pie first debuted in 1999 as a promotional item for the film “Toy Story 2,” according to a fan-sourced Fandom page not officially associated with McDonald’s.