Columbia Records se encargó de su distribución a partir del 1 de noviembre de 1994 y fue el sencillo principal de su cuarto álbum de estudio, "Merry Christmas".