La compañía discográfica Sire Records la publicó el 30 de junio de 1987 en los Estados Unidos como el primer sencillo del álbum; posteriormente, figuró en el EP británico de 1991 "The Holiday Collection", que fue puesto a la venta para acompañar al recopilatorio "The Immaculate Collection" (1990), y desde entonces se la incluyó en la edición de dos discos de su álbum de grandes éxitos "Celebration" (2009).