Кристина и приятелят й Матю започват да се срещат през 2009 г., когато се запознават на снимачната площадка на нейния филм "Бурлеска", в който участва и Шер.

През 2010 г. тя споделя по темата за него пред People, казвайки: „Матю е специален човек. Имахме наистина силно приятелство във филма.“ „Той е човекът, с когото можеш да прекараш часове наред в разговор по телефона и изведнъж става бял ден.“

Двойката посрещa дъщеря през 2014 г. Съмър Рейн Рътлър, която сега е на девет години, докато Кристина също е майка на син Макс, 15 годишен, от брака си с Джордан Братман.