What year did Adam Sandler first perform "The Chanukah Song"?

Jewish kids in the 90s had zero holiday songs to call their own until SNL's resident goofball, Adam Sandler, grabbed a guitar and decided to fix that. Armed with nothing but a list of Jewish celebrities and his signature smirk, Sandler created an instant classic. But when did "The Chanukah Song" first hit the air?