In addition to adding the holiday to the Holidays page for the coming years, your Time and Attendance contact must be notified of a new holiday as it must be built into the rules in the background of the system.