Novemu moškemu v njenem življenju je ime Matthew Rutler. V nedeljo so ju opazili med zapuščanjem nekega losangeleškega hotela. V mestu sanj, kjer je potekala podelitev ameriških glasbenih nagrad, sta namreč preživela skupni vikend.
Christina naj bi Matta spoznala med snemanjem filma "Burlesque", paparaci pa so ju prvič ujeli skupaj na zmenku, ko sta jima družbo delala Nicole Richie in Joel Madden.
"Spoznala sta se med snemanjem filma, kjer sta postala prijatelja. Potem ko se je Christina ločila, je njuno prijateljstvo preraslo v ljubezen," je izjavil vir blizu paru.