От три години в медиите се появяват слухове за връзка между Кейти Холмс и Джейми Фокс, които двамата в началото бурно отричаха, а след това просто спряха да коментират. Оказва се обаче, че те наистина са двойка и може би една от причините да крият това е фактът, че Джейми е много близък приятел с бившия съпруг на Кейти Холмс Том Круз.

Колежката на Фокс Клаудия Джордан обаче (дали нарочно, дали без да иска) потвърди пред медиите връзката му с актрисата. „Двамата с него сме просто добри приятели. Той е много щастлив с Кейти“, заяви тя в интервю.

За връзка между Кейти Холмс и Джейми Фокс се заговори първо през 2013 година, когато двамата бяха видени да флиртуват и танцуват по време на благотворителна гала вечеря.