"Who's That Girl" 30 Haziran 1987'de albümün çıkış single'ı olarak yayımlandı. Latin pop etkileri taşıyan şarkı, Madonna'nın "Billboard" Hot 100 listesindeki altıncı bir numaralı şarkısı olurken şarkıcıyı 1980'lerde altı tane bir numaralı single'ı olan ilk sanatçı ve bu kadar çok bir numaralı şarkısı olan ilk kadın solo sanatçı yaptı. Şarkı ayrıca Belçika, Birleşik Krallık, Hollanda, İrlanda ve Kanada gibi ülkelerde liste başı oldu. Video klipte Madonna, filmdeki karakteri Nikki Finn'i canlandırmadı, onun yerine "La Isla Bonita" klibindeki İspanyol görüntüsünü devam ettirdi. Bu sefer ileride bir moda trendi haline gelecek olan geniş kenarlı bir İspanyol şapkası ve bolero ceket kombini kullanarak erkeksi bir görüntü elde etti. Fakat klipte Madonna'nın gerçek kişiliğine, özelliklerine ya da filmin tanıtımına yer verilmezken Madonna'nın canlandırdığı karakterin filmin ilk yarısında betimlenen komik itici kişiliğine yer verildi. Sonuç olarak klip, Madonna'nın önceki çalışmalarından haberdar olmayan insanlara veya sanatçının kliplerindeki erotik ve eğlenceli performansları bilen ve beğenen kişilere hitap edemedi. "Who's That Girl", 1988 Grammy Ödülleri'nde Bir Sinema Filminden En İyi Şarkı ve 1988 Altın Küre Ödülleri'nde En İyi Şarkı dallarında ödüle aday gösterildi.