N. Cage'as skyrybų prašymą pateikė dar 2002 metų lapkritį, praėjus tik trims santuokos su L. M. Presley mėnesiams. L. M. Presley buvo antroji aktoriaus žmona.

Anot pranešimų, paskelbtų remiantis teismo dokumentais, pora trumpą santuoką "nutraukė draugiškai". Abu išsiskyrusieji išsaugojo visą iki santuokos turėtą savo turtą.

L. M. Presley santuoka su N. Cage'u buvo trečioji. Mažiau nei dvejus metus ji buvo dainininko Michaelo Jacksono (Maiklo Džeksono) žmona, o su pirmuoju vyru muzikantu Danny Keoghu (Deniu Kegu) yra susilaukusi dviejų vaikų.

N. Cage'o pirmoji žmona buvo aktorė Patricia Arquette (Patricija Arket). Šiuo metu aktorius, anot įvairių pranešimų, draugauja su 19-mete buvusia padavėja Alice Kim (Alisa Kim).