Wśród nagranych na Stripped piosenek, które nie znalazły się na finalnie wydanym albumie, znajdują się: "I Will Be""Dirrty: Amazon.co.uk: Music". amazon.com. [dostęp 2017-04-03]., "Miss Independent" (odrzut, nagrany później przez Kelly Clarkson)Moss, Carey (2003-04-07). "KELLY CLARKSON SINGLE CO-WRITTEN BY CHRISTINA AGUILERA". mtv.com. [dostęp 2017-04-03]., "Dame lo que yo te doy" (wersja hiszpańskojęzyczna "Get Mine, Get Yours")"Christina Aguilera − Beautiful − Amazon.com Music". amazon.com. [dostęp 2017-04-03]. oraz "That’s What Love Can Do". Ostatni z tych utworów pojawił się na EP Justin & Christina (2003)"Justin* & Christina* − Justin & Christina". discogs.com. [dostęp 2017-04-03]..
Kompozycja i utwory Zgromadzone na albumie Stripped piosenki łączą w sobie przede wszystkim elementy popu, rhythm and bluesa oraz soulu. Niektóre kompozycje czerpią z innych gatunków muzycznych: metalu, hip-hopu, rocka, rock and rolla czy muzyki latynoskiej. Wraz z wydaniem płyty Aguilera zerwała z teen-popowym wizerunkiem, który wykreowała w trakcie promocji swojego debiutanckiego albumu studyjnego, nabierając − jak sama stwierdziła − autentyczności. Artystka napisała niemal każdy zawarty na albumie utwór, większość wyprodukowała wokalnie.