Ной Робисчон из "Entertainment Weekly" высказал мнение, что и песней и фильмом Мадонна протолкнула «синергию за край». В 2012 году «Who’s That Girl» попала в список «15-ти лучших синглов Мадонны», составленный журналом "PopMatters"; рецензент назвал песню «вечеринкой с самого её начала». В 1988 году композиция была номинирована на 30-ю премию «Грэмми» и 45-й «Золотой глобус» в категориях «Лучшая песня написанная для визуальных медиа» и «Лучшая оригинальная песня» соответственно.