Informacje o utworze thumb|180px|Matt Morris, współautor utworu. „Can’t Hold Us Down” (dosł. tłum. nie damy się uciskać) to piosenka melodyjnie korzystająca z elementów charakterystycznych dla rhythm and bluesa, hip-hopu, dancehallu oraz popu, stworzona przez Christinę Aguilerę, Matta Morrisa i Scotta Storcha, produkowana przez ostatniego z autorów. Jest to także jeden z siedmiu utworów pochodzących z płyty Stripped, których współautorem i współproducentem jest Scott Storch. Storch wyprodukował piosenkę dla Tuff Jew Productions. Nagranie realizowano w pracowni Royal Z Entertainment budynku The Enterprise Studios w Burbank oraz w hollywoodzkim Conway Studios. Ponadto, Aguilera wyprodukowała piosenkę wykonawczo. Wykonawczyni nagrała ją wspólnie z raperką Lil’ Kim, z którą wcześniej pracowała przy przebojowym singlu „Lady Marmalade”. zrealizowanym na ścieżkę dźwiękową do filmu Moulin Rouge! (2001). Kim była w tym okresie partnerką Storcha„Can’t Hold Us Down by Christina Aguilera Songfacts”. songfacts.com. [dostęp 2012-05-17].. Obie artystki zaprzyjaźniły się, a po kilku miesiącach Aguilera, tworząc album Stripped, zaproponowała Lil’ Kim ponowną współpracę;