Kako prenose mediji, sreću u ljubavi Kejti Holms je pronašla sa  umetnikom Džejsonom Jarmoskim. Na nedavnu projekciju filma “The Invite u Ist Hempton” u Njujorku, slavna glumica je došla u društvu Džejsona Barda Jarmoskog sa kojim se držala za ruke a par nije skrivao bliskost. Njujorški slikar poznat je po delima koja istražuju teme prolaznosti, sećanja i starenja a njegovi radovi su izlagani u brojnim američkim galerijama i muzejima. Iako nisu komentarisali svoj odnos, mediji pišu da je reč o njenom prvom javnom pojavljivanju sa novim partnerom nakon prekida sa muzičarem Bobijem Vutenom Trećim, sa kojim je bila u vezi 2022. godine.

Poslednjih godina Kejti je želela da privatni život drži dalje od očiju javnosti. Nakon što se 2012. razvela od holivudskog glumca Toma Kruza, sa kojim je dobila ćerku Suri, šest godina je bila u vezi sa Džejmijem Foksom.