The Holiday Pie was first introduced by McDonald's in 1999, the spokesperson said, and it has been a holiday staple since.