El so segundu matrimoniu foi con Lisa Marie Presley, fía de Elvis Presley. Cage ye fan de Elvis. Lisa Marie y Cage casáronse'l 10 d'agostu de 2002 y Cage solicitó'l divorciu'l 25 de payares de 2002, que remató'l 16 de mayu de 2004. El procesu de divorciu duró más tiempu que'l matrimoniu.