El vídeo de esta canción fue dirigido por David Lachapelle, el mismo que dirigió el vídeo de «Dirrty», y al igual que «Dirrty», «Can't Hold Us Down», causó también controversia, ya que en algunas escenas Christina juegetea sugestivamente con una mangera, acción que no fue del agrado de los ejecutivos de MTV quienes le pidieron a Christina que edite esas tomas para poder pasar el vídeo en el canal, al final se llegó a un acuerdo con MTV y felizmente el vídeo sólo sufrido algunas modificaciones.