Chuck Arnold, de "Entertainment Weekly", opinó que «[Madonna] nunca ha sonado más genuinamente emotiva que en la divina "Borderline"».