Броени седмици след като обяви раздялата си с Джордан Братман, бащата на двегодишния й син Макс, Кристина Агилера отново заявява, че обича. Обектът на чувствата й сега е Мат Рътлър, асистент-режисьор в хитови филми като „Социалната мрежа“ и „Предложението“. Двамата се запознават на снимачната площадка на филма Burlesque и първоначално са само много близки приятели. Напоследък обаче, особено след като Агилера счупи оковите на брака, са непрекъснато заедно. Дори са прекарали заедно Деня на благодарността. Малкият Макс празнувал с баща си, което неимоверно натъжило певицата и тя заминала с Мат и група приятели за Източното крайбрежие и двамата дори погостували на родителите на Мат. 29-годишната Агилера твърди, че това въобще не означава, че плановете им са сериозни и че в момента просто се забавляват и се опознават. „Не съм готова и не искам сериозна връзка точно сега. Все пак току-що излязох от петгодишен брак“ - заявява певицата и допълва, че сега се чувства жена, а не момиче и иска да се наслади докрай на този момент.