Toda esta controversia en torno al vídeo le sirvió para debutar como número 1 en Top 100 de Yahoo/Launch logrando además permanecer en ese puesto por 6 semanas.
El vídeo musical fue grabado en Los Ángeles, con un escenario del barrio de Manhattan los en Nueva York en los años 80.
La canción es un himno a la liberación femenina, donde Aguilera se cuestiona sobre las críticas y prejuicios hacia las mujeres, haciendo comparaciones con el sexo opuesto.
[1] Stylus Todd Burns, comentó que el baile cambio hacia el final de "Can't Hold Us Down" hecha para un "cambio musicalmente agradable", pero consideró que mediocres letras eclipsados" las cosas más interesantes "de la canción.
[3] En los Estados Unidos, "Can't Hold Us Down" alcanzó el puesto número 12 en el Billboard Hot 100 y en el número 3 en la lista Pop Songs, se convirtió en décimo éxito de Aguilera en alcanzar la lista de los diez primeros Hot 100.
"Can't Hold Us Down" fue nominada a la Mejor Colaboración Pop con Voz en los Grammy 2004, pero perdió contra "Whenever I Say Your Name" dr Sting y Mary J.
En apoyo de su álbum Stripped, Aguilera interpretó "Can't Hold Us Down" en varios lugares.
Ella interpretó la canción por primera vez durante el Justified and Stripped Tour —gira en compañía de su colega Justin Timberlake—, que se realizó en apoyo del álbum de Aguilera Stripped (2002) y Justin Timberlake con su álbum Justified (2002).
[8] El rendimiento fue incluida en el lanzamiento del vídeo DVD Back to Basics Live and Down Under (2008).