Но это еще не все. Затем в поддержку своего нового альбома она снимает весьма откровенное видео “Can-t Hold Us Down”, которое подвергается цензуре со стороны канала MTV за излишнюю сексуальность — в итоге наиболее жаркие сцены из него вырезаются. В связи с этим, Агилера не жалеет теперь упреков в адрес канала: по ее мнению, в клипах некоторых рэпперов есть моменты и похлеще, однако это считается нормальным — ведь они мужчины. Когда же то же самое демонстрирует Кристина — все в глубоком шоке. Певица недоумевает примерно следующим образом: «Такое впечатление, что не было Мадонны, и вы никогда не видели женщину, которая находится в ладу со своей сексуальностью, своим телом и контролирует все, что происходит вокруг нее». Ее недоумение и вправду можно понять: Мадонну мы все видели и ПРОДОЛЖАЕМ наблюдать. Кто знает? Может быть, со временем Агилера займет ее место. Несмотря на то, что альбом “Stripped” разошелся тиражом более 9 миллионов экземпляров, новый гипер-сексуальный имидж Кристины подвергся многочисленной критике со стороны прессы. Поначалу Кристина старалась всячески культивировать его, походя отпуская в интервью фразочки вроде «Кажется, девушки возбуждают меня больше, чем парни» или «Я люблю случайные связи, случайный секс» - но постепенно она стала стремиться к более спокойному, сдержанному образу. Вскоре она снова покрасилась в блондинку, сделала себе короткую прическу в стиле Мэрлин Монро и записала рекламный джингл для компании Mercedes Benz, став в конце концом их новым лицом. Также в 2004 году Кристина приняла участие в агитационной кампании “Declare Yourself” («Заяви о себе»), целью которой было привлечь внимание молодых людей к важности высказывания своего голоса на выборах Президента.
В 2004 году Кристина выпустила две песни, причем обе были записаны совместно с кем-то еще – “Car Wash”, записанную совместно с Мисси Эллиот для саундтрека мультфильма «Подводная братва», и “Tilt Your Head Back”, дуэт с Нелли, вошедший на его пластинку “Sweat”. В ноябре она также выпустила свой первый концертный DVD “Stripped Live in the UK”, а также свои собственные духи “Xpose”, продававшиеся, правда, только в Европе. В 2005 она также поучаствовала в записи нового альбома легендарного джазового музыканта Херби Хэнкока, исполнив вместе с ним песню “A Song for You” – годом позже эта песня принесла дуэту премию «Грэмми» в номинации «Лучший поп-дуэт». В том же году она обвенчалась со своим давним бойфрендом Джорданом Брэтманом – о помолвке пары, встречавшейся уже три года, было объявлено в феврале, а в ноябре влюбленные поженились.
В феврале 2006 года Кристина впервые представила на суд публики незаконченные треки со своего нового, третьего альбома, получившего название “Back to Basics”. Приступая к работе над этим альбомом, Кристина задумалась о той музыке, что с детства вдохновляла ее петь и танцевать, и отсюда родилась концепция нового альбома – «это 20-е, 30-е, 40-е года, это соул и джаз, отличная старомодная музыка с современной точки зрения». Новая пластинка Кристины была встречена единогласной похвалой со стороны музыкальных критиков и стала альбомом номер 1 в 15 странах. На церемонии вручения наград Europe Music Awards в Копенгагене Кристина была признана лучшей певицей. Альбом также принес Кристине две новые номинации на «Грэмми» - за лучший женский поп-вокал в сингле “Ain’t No Other Man” и за лучший поп-альбом.
