Hudson a nyár végén szakított férjével, Chris Robinsonnal, akivel hat évig voltak házasok. A színésznő nem sokáig kesergett, egykori színész kollegájával, Owen Wilsonnal azóta többször is együtt látták. Wilson legutóbb Hawaiira utazott a színésznő után, pár napja pedig együtt l vacsoráztak. "Csak a bolond nem látta, hogy mennyire vonzódnak egymáshoz" - nyilatkozta egy Hudsonhoz közelálló forrás."Mindkettejükben hatalmas komédiás lakozik. Ez egy olyan tulajdonság, ami Kate férjében egyáltalán nem volt meg."