Musical y tecnológicamente superior a The Virgin Tour (1985), Who's That Girl incorporó elementos multimedia para hacer más atractivo el espectáculo, y la cantante se entrenó con ejercicios aeróbicos, caminatas y levantamiento de pesas, con el fin de resistir las coreografías y rutinas de baile.