Glumac, koji sa Kim, ima 10-godišnjeg sina Kalela Kopolu, upoznao je suprugu 2004. godine u Los Anđelesu, u jednom restoranu u kojem je radila kao konobarica. Samo dva mjeseca nakon upoznavanja, par se vjerio a potom su se zavjetovali na vječnu ljubav. Vijest o razvodu slavnog para stigla je samo mjesec dana uoči proslave 12 godišnjice braka.
Prije Alis Kim, Kejdž je bio u kratkom braku sa ćerkom Elvisa Prislija, Lisom Meri Prisli, a sa prvom suprugom Patrišom Arket glumac je bio u braku šest godina.
