To musikkvideoer ble laget for sangen. Den opprinnelige videoen inneholder kornete bilder i type hjemmefilm av Carey, hennes hunder og familie i løpet av høytiden. Carey er kledd i en nissedrakt og boltrer seg i en snødekt fjellside. Careys daværende ektemann Tommy Mottola er kledd ut som en julenisse, og gir Carey en gave og forlater på en rød slede. Den andre videoen ble filmet i svart-hvitt, med Carey kledd i 1960-tallsklær som en hyllest til The Ronettes. Med på videoen har hun støttevokalister og kvinnelige dansere. En tredje musikkvideo regissert av Joseph Kahn ble utgitt i 2019 for å feire 25-årsjubileet for sangen.