Nicolas Cage 2004-ben ismerte meg a feleségét, Alice Kim-et, aki 19 éves volt és pincérnőként dolgozott egy étteremben. Tizenegy évig voltak házasok, és van egy közös fiuk, akit Kal-elnek hívnak.