W maju za „Lady Marmalade” otrzymała nagrodę ALMA, nagrodę MTV Japan (za najlepszy teledysk z filmu) i MPVA Award (za najlepszą stylistykę do teledysku).
Od 2001 pracowała nad nową płytą, na której opisała swoje doświadczenia – przejścia z byłym chłopakiem, załamanie nerwowe i zdradę przyjaciół. Przy pisaniu dość osobistych tekstów pomogli jej: Scott Storch i Matt Morris („Can’t Hold Us Down”, „Walk Away”, „Fighter”, „Infatuation”), Alicia Keys („Impossible”), Linda Perry („Beautiful”, Make Over”, „Cruz”), Rob Hoffman i Heather Holley („Soar”), Steve Morales („Get Mine, Get Yours”), Jasper Cameron („Dirrty”) i Glen Ballard („The Voice Within”). Na pierwszy singiel promujący album wybrała piosenkę „Dirrty”, która nie zyskała większej popularności w Stanach Zjednoczonych, za to w Europie odnotowała znacznie większy sukces komercyjny, zdobywając miejsca w pierwszych piątkach wielu list przebojów. 26 października wydała album pt. Stripped, za którego wysoką sprzedaż uzyskała w 2003 certyfikat dwukrotnie platynowej płyty. Pod koniec 2002 opublikowała singiel „Beautiful”, który stał się przebojem. thumb|left|190px|Aguilera (2006).