Mayer Nissim, del periódico en línea "PinkNews", lo consideró su 45.º mejor sencillo y elogió a la cantante por tomar su «tumultuosa relación con Penn» para crear uno de los puntos culminantes de "Who's That Girl".