Unhappily Ever After
Bis zum Jahre 1998 war sie mit Schauspielkollege Kevin Connolly liiert, der in der Fernsehserie "Auf schlimmer und ewig" ihren Bruder Ryan Malloy spielte. Cox war seit 1999 mehrere Jahre lang mit dem 16 Jahre älteren Schauspieler und Komiker Bobcat Goldthwait verlobt, der in der Fernsehserie "Auf schlimmer und ewig" dem sprechenden Plüschhasen „Mr. Floppy“ seine Stimme lieh.