Como parte de su recepción crítica, MTV lo seleccionó como uno de los videos más memorables de 2001, mientras que "Rolling Stone" señaló que fue un trabajo donde «Spears se retractó de la imagen descarada que cultivó en sus clips más recientes», tales como «I'm a Slave 4 U».