Nedavno je glumica po prvi put uhvaćena u šetnji s 22-godišnjim rokerom te tada nikome nije bilo jasno što njih dvoje rade zajedno, No, sada je već jasno kao dan da su u vezi, iako zajedno izgledaju kao mama i sin. No, ovo nije prvi put da je glumica bacila oko na mlađe muškarce. Nakon što se 2016. godine rastala od redatelje Lena Wisemana i to na njegov zahtjev, Kate se viđala samo s mlađim muškarcima i to gotovo uvijek onima u 20-ima. Prvi mlađi frajer kojeg je upecala bio je glumac i model Matt Rife. On je imao svega 21 godinu kada su se počeli viđati, a ljubav je potrajala godinu dana. U siječnju 2019. glumica se počela javno pojavljivati s 20-godišnjim komičarem Peteom Davidsonom, a par nije imao problema s pokazivanjem nježnosti niti u javnosti, no romansa nije dugo potrajala. Kate je imala i kratku romansu s 31-godišnjim komičarem i voditeljem Jackom Whitehallom. Začudo, nije bio u dvadesetima. Naredalo je ovdje još par mlađih muškaraca iz noćnih provoda, ali zanimljivo je reći da joj je trenutni dečko Goody Grace svega godinu dana stariji od kćeri Lily koju je dobila u višegodišnjoj vezi s britanskim kolegom Michaelom Sheenom s kojim je ostala u vrlo prijateljskim odnosima..