The Scream actors filed legal papers to end their 12-year marriage last June (12) and the union was formally dissolved in Los Angeles Superior Court on 28 May (13).
Now, sources tell Us Weekly magazine Cox has moved on and is dating Van Holt, her onscreen former partner.
An insider tells the publication, "They've been going out for about six months."
The insider claims Van Holt gets on well with Cox and Arquette's daughter Coco, adding, "The girl was extremely comfortable with Brian."
The Tv pair was previously linked in 2010 but romance rumours were brushed aside.