Par je stao pred oltar nakon godinu dana veze, a Cage je ovo peti brak. Vjenčali su se 16. veljače na intimnoj ceremoniji koja se održala u hotelu Wynn, a glumac je novost službeno potvrdio ovaj petak.
Nova supruga slavnog Oskarovca na vjenčanju je nosila ručno rađeni tradicionalni japanski kimono dok je Cage odabrao klasično crno odijelo dizajnere Toma Forda.
Prvi put je u bračnu luku uplovio s glumicom Patricijom Arquette koju je zaprosio nekoliko sati nakon što ju je upoznao. Nicolas je tada imao 23 godine, a Arquette 19. Glumica ga je odbila, no nakon osam godina veze ona je zaprosila njega i dva tjedna kasnije su se vjenčali. Rastali su se 2000. godine.
S Alice Kim, s kojom je dobio svoje sinove, vjenčao se 2004. godine. Par je punio medijske stupce zbog 20 godina razlike među njima, a pisalo se da je Kim Cage iskoristila kako bi započela svoju vlastitu glumačku karijeru. Zajedno su bili 14 godina, a rastali su se 2016. godine.