opracowując feministyczny hymn dla kobiet, które czują się nierespektowane przez mężczyzn, chciała bowiem nagrać duet z raperką silną, niezależną i wyrazistą. Początkowo zamiast Lil’ Kim na featuringu miała znaleźć się Eve. Nigdy nie wydano oficjalnego oświadczenia, usprawiedliwiającego zmianę współuczestniczącego wykonawcy, jednak Eve wyznała, że „wizja projektu uległa zmianie”.
Utwór traktuje o prawach kobiet, a Aguilera poprzez jego treść wyraża wstręt wobec podwójnych standardów w społeczeństwie. Tematyka utworu, ściślej ujmując, dotyka dyskryminacji oraz powierzchownego traktowania artystek muzycznych, poprzez własną twórczość wyrażających swoją seksualność, a także męskich wykonawców (zwykle raperów), którzy w swych piosenkach bez skrępowania poruszają wątki erotyczne. Treść „Can’t Hold Us Down” prawdopodobnie mówi o Eminemie, który w swoim singlu „The Real Slim Shady” z 2000 adresował obelgi w kierunku gwiazd muzyki pop, w tym AguileryKun, Josh (2003-07-15). „Christina Aguilera, ‘Stripped’”. Spin. [dostęp 2012-05-18].. Terry Young Jr., pracownik The Hampton Institute (oddziału Uniwersytetu w Hampton), podsumowując kompozycję, określił ją jako „rozrachunek z seksizmem oraz niesprawiedliwością tłumienia swobody kobiet w przemyśle fonograficznym”Young Jr., Terry (2014-05-22).