La relación entre Cristina Fulton y Nicolas Cage es compleja. Se conocieron en la década de 1980 y comenzaron a salir juntos. Fulton dio a luz a su hijo Weston Cage en 1990, pero la pareja nunca se casó. Después de la separación, Fulton y Cage han tenido altibajos en su relación. En 2009, Fulton demandó a Cage por incumplimiento de contrato después de que él supuestamente le prestara dinero para comprar una casa. La demanda fue resuelta por un acuerdo extrajudicial por una cantidad no revelada. En 2018, Fulton publicó un libro llamado "Cage-Free: I Dream of Nicolas Cage", en el que detalló su complicada relación con el actor y su lucha para mantener la custodia de su hijo. En el libro, Fulton también describe el abuso emocional y físico que ella dice haber sufrido por parte de Cage durante su relación. A pesar de los altibajos, Fulton y Cage parecen haber logrado mantener una relación cordial por el bien de su hijo Weston. En algunos eventos públicos, la pareja ha sido vista juntos y han hablado el uno del otro con cariño.