Cox filed legal papers to end their 12-year marriage last June and the union was formally dissolved in Los Angeles Superior Court on May 28.
Now, according to sources Cox has moved on and is dating Van Holt, her on-screen former partner.
"They've been going out for about six months," a source said.
The insider claims Van Holt gets on well with Cox and Arquette's daughter Coco, adding, "The girl was extremely comfortable with Brian."