Hudson és Rodriguez tavaly novemberben találkozott először egymással, a Fontainebleau Hotel megnyitóján. Akkor még nem történt közöttük semmi, mert a New York Yankees játékosa, akkoriban még a válását intézte, illetve Madonnával találkozgatott.

 A-Rod és Kate januárban kezdtek el randizgatni, a sportoló időnként elvitte a színésznőt a kedvenc éttermeibe. Hudson szereti a sportot, ezért időnként megjelenik Rodriguez meccsein, sőt a csapat győzelme után kettesben ünnepeltek egy étterem hátsó szobájában. Kapcsolatuk akkor vált hivatalossá, amikor múlt hónapban a külvilágról elfeledkezve csókolóztak egy étteremben, a lesifotósok legnagyobb örömére.