Mientras en los Estados Unidos la compañía Sire Records la publicó el 25 de agosto de 1987 como el segundo sencillo del disco, en el Reino Unido se puso a la venta el 19 de septiembre del mismo año, justo antes del comienzo de la gira Who's That Girl World Tour.