Američanko korejskega porekla je spoznal v neki japonski restavraciji v Los Angelesu. Zaljubljenca sta se poročila na zasebni slovesnosti, daleč od oči javnosti.

To je za 40-letnega igralca, zvezdo filma Zbogom Las Vegas, že tretji zakon, za nevesto pa prvi.

Cage, zvezda filma Zbogom Las Vegas, je bil prvič poročen z igralko Patricio Arquette, zaradi katere je zapustil manekenko Kristino Fulton, s katero ima 14-letnega sina Westona. S Patricio sta se poročila leta 1995 in ločila pet let pozneje.

Njegov drugi zakon z Liso Marie Presley, hčerko pevca Elvisa Presleyja, je trajal manj kot tri mesece, kar pa Nicolasa ni odvrnilo, da ne bi zakonske sreče poskusil še v tretje.