Dvojice si vyzvedla povolení k sňatku 23. března. Ještě téhož dne se podle zdrojů z hercova okolí vzala během malého soukromého obřadu v Las Vegas. Ale už ve středu 27. března Nicolas Cage úřad v okrese Clark ve státě Nevada požádal o anulování manželství.
Jako důvod anulování uvedl, že byl pod vlivem omamných látek a alkoholu, když se svatbou v Las Vegas souhlasil. Erika ho prý podvodně vloudila do manželství ve chvíli, kdy neměl čistou mysl.
Herec s přítelkyní spolu chodili téměř rok. Svůj vztah se snažili udržet v tajnosti, loni v dubnu je vyfotili v Portoriku a o měsíc později na večeři v Los Angeles.
Erika Koikeová už jednou vdaná byla a Nicolas Cage má za sebou tři manželství. Jeho první manželkou byla herečka Patricia Arquette, kterou si vzal v dubnu 1995. Rozvedli se v roce 2001.
O rok později se Cage oženil s dcerou Elvise Preslyeho Lisou Marie, která před tím byla krátce manželkou Michaela Jacksona. Svatba proběhla v srpnu 2002, žádost o rozvod přišla o čtyři měsíce později v listopadu 2002. Rozvod byl dokončen v roce 2004.
Třetí hercovou manželkou byla Alice Kimová. Vzali se v roce 2004 a o rok později se jim narodil syn Kal-El. V červnu 2016 manželé potvrdili, že po 12 letech manželství se rozhodli jít od sebe.
Nicolas Cage má ze vztahu s bývalou přítelkyní Christinou Fultonovou staršího syna Westona.