"Can't Hold Us Down" é uma canção de R&B contemporâneo, com elementos de hip-hop e dancehall. Liricamente, é um ataque contra o duplo padrão na sociedade onde os homens são elogiados por suas proezas sexuais, enquanto as mulheres com os mesmos hábitos são menosprezadas e humilhadas. É também sobre o poder feminino, a auto-consciência e da desigualdade social. A canção recebeu críticas mistas, e alguns elogiaram a letra, e a aparição de Lil' Kim e considerado como um destaque no single. O single recebeu indicação ao Grammy Award de 2004 na categoria "Melhor Colaboração Pop com Vocais".

Lançado em 26 de agosto de 2003, o single chegou ao número #12 na Billboard Hot 100, tornando-se o décimo hit top 20 de Aguilera, enquanto alcançando o número #3 na Billboard Pop Songs. O single também chegou ao número #2 na Nova Zelândia, e número #6 no Reino Unido e número #1 na Israel. O vídeo da música, foi dirigido por David LaChapelle (o mesmo que dirigiu o vídeo de Dirrty), e mostra Aguilera, Kim e suas amigas discutindo com um grupo de caras sobre seus direitos. Aguilera cantou a canção nas suas turnês: Stripped World Tour e Back to Basics Tour.