«Who's That Girl» está compuesta en el típico estilo de Madonna —alternando la caja de ritmos, una línea de sintetizador bajo y el sonido de los instrumentos de cuerda—.