8 июля 2003 года состоялся релиз четвёртого сингла с пластинки «Can't Hold Us Down», при участии Lil' Kim. Композиция закрепилась на 12-й строчке в американском хит-параде "Billboard" Hot 100. В австралийском чарте песня заняла пятое место, и вскоре получила в Австралии золотой статус. В британском хит-параде она добралась до шестой позиции, а 3 апреля 2020 года Британская ассоциация производителей фонограмм присвоила ей серебряную сертификацию. «Can’t Hold Us Down» получила смешанные отзывы критиков. Она также принесла Агилере номинацию на премию «Грэмми» в категории «Лучшее совместное вокальное поп-исполнение», но уступила композиции Стинга и Мэри Джей Блайдж «Whenever I Say Your Name». Режиссёром видеоклипа выступил Дэвид Лашапель.