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 top ten éxito de Aguilera en el Hot 100.