Весной 2001 года романтичная и убедительно страдающая в кадре Кристина кардинально меняет имидж. Вместе с Пинк (Pink),Mya и Lil' Kim она записывает римейк песни Патти Лабелль (Patti LaBelle) «Lady Marmalade», который звучит в саундтреке к блокбастеру «Мулен Руж». Перед зрителями предстала агрессивная, бесстыдная, вызывающе раскрашенная Агилера, которой вместе с её напарницами по видеоряду удалось превратить трек в многонедельный хит номер один по всему миру без исключения!(№ 1 U.S. Billboard Hot 100, UK Top 40 Singles, а также швейцарский, шведский, испанский, германский, австралийский, мексиканский сингловые чарты). А заодно в компании Pink, Mya и Lil' Kim стать лауреатом Грэмми за лучшее вокальное сотрудничество. Эпатирующий «Lady Marmalade» собрал целый урожай наград, а в Японии, Бельгии и Голландии его назвали лучшим видео года.
К середине 2000-го Кристина Агилера приобретает статус одной из самых востребованных звезд мирового шоу биза. Несмотря на неоднократные возражения и протесты со стороны певицы, в 2001 году компания RCA Records издает подборку старых демозаписей, сделанных Кристиной в 14-15 лет. Девушка никогда не планировала обнародовать их, не перезаписывала, а некоторые даже не закончила. Но даже этот откровенно слабый релиз, названный «Just Be Free» продавался неплохим тиражом. Кристина поспешно выступает перед фанатами с просьбой бойкотировать альбом. Однако просьбы не услышаны и альбом умудряется войти в тройку хитов рейтинга независимых альбомов и получить впоследствии платиновый сертификат.
Спустя год со дня релиза, «Lady Marmalade» по прежнему на вершине: 18 мая Кристина выигрывает свою вторую ALMA за «Выдающийся саундтрек», а 22-го числа, на церемонии «MVPA Video Awards», «Lady Marmalade» побеждает в номинации «Лучший стиль в видео»
