According to Us Weekly, the actress and her on-screen former partner Van Holt are dating. "They've been going out for about six months," an insider told the magazine.
It helps that Van Holt gets along well with Cox's nine-year-old daughter, Coco. "The girl was extremely comfortable with Brian," the source explained.
The TV pair brushed off rumors they were together after they were originally linked in 2010.
Cox and Arquette filed for divorce last June after 12 years of marriage. Their divorce was finalized on May 28 in Los Angeles.
Cox turned 49 last weekend.