A.Cox ir D.Arquette'as susipažino siaubo filmo „Klyksmas“ (org. „Scream“) filmavimo aikštelėje 1995 metais ir susituokė 1999-aisiais. Pora susilaukė dukters Coco (8), dėl kurios buvę sutuoktiniai ketina išlikti draugais net ir nutrūkus santuokai.
Daugiau skyrybų, kurios įteisintos gegužės 28-ąją, detalių neatskleidžiama, tačiau žinoma, kad dukters globa rūpinsis abu tėvai. D.Arquette'as skyrybų dokumentus užpildė 2012 metų birželį. Aktorius tada nurodė, kad skyrybų priežastis – nesuderinami poros charakteriai.
Po to, kai sutuoktiniai nusprendė pasukti skirtingais keliais, aktorius susitikinėjo su ne viena moterimi, ilgiausiai trukę santykiai buvo su Christina McLarty. Davidas ir Christina išsiskyrė 2012-ųjų kovą.