La compañía discográfica Sire Records la publicó como el tercer sencillo del álbum el 29 de septiembre de 1986 en los países europeos, mientras que en los Estados Unidos, se puso a la venta el 9 de octubre de ese año.