С недавних пор Кортни и Брайан появляются в обществе в статусе пары. Один из членов съемочной группы «Города хищниц» сказал, что актеры встречаются уже шесть месяцев. Однако открыто заявлять о своих отношениях Кокс стала только сейчас, когда у ее бывшего мужа Дэвида Аркетта появилась девушка. К слову, сам Аркетт в одном из интервью заявлял, что между его экс-супругой и Брайаном Ван Холтом существует тесная эмоциональная связь.
Источник из окружения Кортни отметил, что у влюбленных прекрасные отношения. Брайан также нашел общий язык с 9-летней дочерью звезды: «Девочка чувствовала себя невероятно комфортно с Брайаном. Она общалась с ним как с папой или дядей».