Christina leerde Matt, zoals hij door vrienden genoemd wordt, kennen op de set van haar nieuwste film Burlesque. Matt liep daar rond als assistent toen de vonk oversloeg. Eerder deze maand had het nieuwe setje al een dubbeldate met Nicole Richie en Joel Madden.
Begin vorige maand werd bekend dat Christina en haar man Jordan Bratman na een huwelijk van vijf jaar er de stekker uit trokken.