Columbia Records released it on November 1, 1994, as the lead single from her fourth studio album and first holiday album, Merry Christmas (1994).
Η εταιρία Columbia Records κυκλοφόρησε το κομμάτι στις 1 Νοεμβρίου του 1994, ως το πρώτο σινγκλ από το τέταρτο στούντιο άλμπουμ της και το πρώτο της εορταστικό άλμπουμ, Merry Christmas (1994).