Srce 20-godišnje zvijezde zarobio je 15 godina stariji, također glumac, Kevin Connolly (Njemu baš i nije stalo, The Notebook, John Q i TV serija Entourage), a sretni je par viđen na tulumu TV kuće HBO nakon dodjele Emmyja.

'Kevin je cijelo vrijeme držao Hayden za ruku. Vidjelo se da su jako sretni i zaljubljeni', rekao je dobro upućeni prijatelj mladog para.

Zasad nema nikakvih službenih potvrda o vezi Hayden i Kevina.

Inače, Hayden je nakon prekida dugogodišnje veze s kolegom iz 'Heroja' Milom Ventimigliom povezivana sa Steveom Jonesom, velškim glumcem i modelom, i Harryjem Mortonom, bivšim dečkom Lindsay Lohan.