Tras su publicación, "Who's That Girl" obtuvo reseñas variadas de los periodistas y críticos musicales: algunos comentaron que el álbum no añadía nada a su discografía, mientras otros criticaron las canciones de los artistas invitados.