Hudson en Rodriguez (A-Rod) zijn nu ongeveer een maand bij elkaar en het schijnt hard te gaan tussen de twee. Zo wordt de actrice regelmatig bij wedstrijden van de baseballer gespot en zou ze hem zelfs al hebben voorgesteld aan zoon Ryder. Ondertussen krijgt de romance veel aandacht omdat A-Rod de ex is van Madonna, met wie ze direct na haar scheiding van Guy Ritchie gezien werd.
Een bron vertel de Daily Mail: "Goldie vindt dat het tijd wordt dat Kate stopt met daten. Ze heeft een hele reeks vriendjes versleten sinds haar scheiding en het is telkens het zelfde liedje: ze valt voor die mannen en gaat zich dan vervelen of haar hart wordt gebroken. Goldie wil niet dat het nu weer zo gaat."
In de laatste jaren deed Kate het ondermeer met Owen Wilson en Lance Armstrong.
