La chanson de Mariah Carey avait été publiée initialement le 1er novembre 1994 avec l'album de Noël "Christmas" mais n'avait pas fait l'objet d'une sortie séparée en single.