Nicolas se s Američankou korejského původu seznámil v roce 2004, když jí bylo pouhých 19 a pracovala jako servírka v asijské restauraci v Los Angeles, zasnoubili o dva měsíce později.
V srpnu by oslavili 12. výročí svatby.
Důvody rozchodu nejsou známy, ale herec měl v minulosti velké problémy s dluhy i alkoholem a v roce 2011 dokonce skončil za mřížemi kvůli domácímu násilí (více zde).
Manželství s Kim je pro Cage už třetí v pořadí. Dříve byl ženatý s herečkou Patricií Arquettovou a Lisou Marií Presleyovou.
Ze vztahu s modelkou Christinou Fultonovou má syna Westona (25).