„Burlesque” című filmjének forgatása alatt a hírek szerint meglehetősen bizalmas viszonyba került az egyik produkciós asszisztenssel, név szerint Matthew Rutlerrel. A közeli források elmondása alapján barátságnak indult a kapcsolatuk, de Christina házasságának összeomlása után rájöttek, sokkal több van köztük, mint eddig hitték. A 29 éves Christinát először november elején látták együtt Matthew-val, mikor egy közös randin vettek részt Nicole Richie-vel és Joel Maddennel. Kérdés, Christina mennyire gondolja komolyan a kapcsolatot. – Nem egészen – mondja egy közeli barát. – de szívesen vesz benne részt és megvigasztalja a fiú társasága!