Devetindvajsetletna svetlolaska je od maja od julija hodila s kolesarjem Lanceom Armstrongom, tabloidi pa so jo povezovali tudi z Madonninim ljubimcem Alexom Rodriguezom ter igralcema Jasonom Strahamom in Ownom Wilsonom. Kate, do leta 2006 poročena z rockerjem Chrisom Robinsonom, s katerim ima sina Ryderja, pravi, da je zdaj pripravljena na novo razmerje, a da bo moralo biti pošteno. "Drugi ljudje so v razmerju lahko 'razumevajoči', se o nečem ne pogovarjajo in zamižijo na eno oko. A jaz ne bi mogla funkcionirati v razmerju, ki ne bi bilo odkrito in pošteno ter sveto, kar se tega tiče," je povedala Hudsonova.