Par se upoznao 2004. godine u Los Angelesu, u restoranu u kojem je dvadeset godina mlađa Kim radila kao konobarica. Dva mjeseca kasnije zaručili su se i ubrzo zavjetovali na vječnu ljubav na ranču u Sjevernoj Kaliforniji.

U braku su dobili jednog sina, danas desetogodišnjeg Kal-Ela Coppola Cagea. U kolovozu bi se navršila dvanaesta godišnjica njihova braka.

Cage je u prvi brak, koji je trajao pet godina, ušao s glumicom Patriciom Arquette. Nakon toga je 2002. godine oženio kćer Kralja Rock'n'Rolla Lisu Mariu Presley, no papire za razvod braka potpisali su nakon samo četiri mjeseca.

Glumac ima i 25-godišnjeg sina Westona kojega je dobio u vezi s modelom Christinom Fulton.