La compañía discográfica Sire Records publicó «Who's That Girl» en los Estados Unidos como el primer sencillo de la banda sonora, el 30 de junio de 1987, mientras que en el Reino Unido, se puso a la venta el 6 de julio del mismo año.