De actrice brengt ook opvallend veel van haar vrije tijd door met haar tegenspeler uit de serie, Brian Van Holt. Er doen al een tijdje geruchten de ronde over een romance tussen de twee. David Arquette, Cox' ex-echtgenoot, liet zich onlangs nog ontvallen dat hij een tijdje vermoedde dat zijn vrouw een affaire had met Van Holt.