Pětapadesátiletý herec byl dříve ženatý třikrát. I jeho druhé manželství s dcerou zpěváka Elvise Presleyho Lisou Marií Presleyovou přitom bylo velmi krátké: oženil se s ní v dubnu 2002 a o rozvod požádal po 108 dnech. Jeho první manželkou byla herečka Patricia Arquetteová, manželství trvalo šest let. S třetí ženou Alice Kimovou, s níž má nyní třináctiletého syna, se rozvedl v roce 2016, po 12 letech.
Cageův mluvčí se k partnerským peripetiím slavného herce zatím nevyjádřil. Portál TMZ ale napsal, že svědci viděli prudkou hádku herce s novomanželkou už pár hodin po svatebním obřadu. S Koikeovou Cage tvořil pár od loňského dubna.