A pesar de las reseñas tanto positivas como negativas, «Who's That Girl» obtuvo diversos reconocimientos por revistas y sitios en línea como una de las mejores canciones de Madonna.