Alice Kim je Nicolas spoznal pred petimi meseci v neki japonski restavraciji v Los Angelesu, kjer je delala kot natakarica. Par si je večno zvestobo obljubil na zasebni poročni slovesnosti na nekem ranču v severni Kaliforniji, daleč od medijskih luči.
To je že tretji zakon 40-letnega oskarjevca, zvezdo filma Zbogom Las Vegas, nevesta pa je usodni da dahnila prvič.
Cage je svojo prvo ženo, ameriško igralko Patricio Arquette, zaprosil že na prvem srečanju. Kljub neštetim nesoglasjem je zakon trajal šest let, ločila sta se leta 2000. Drugič se je Nicolas ločil leta 2002 in sicer od hčerke kralja rokenrola, Lise Marie Presley. Njun zakon je trajal le 107 dni, ločitveni postopek pa se je vlekel dlje kot sam zakon.
Iz razmerja z manekenko Kristino Fulton ima 14-letnega sina Westona.
