Ucraineanul îi este partener din decembrie anul trecut, dar aceasta este prima dată când tânăra actriţă dă detalii despre el. „Nu am avut niciodată un iubit sportiv. Cred că e minunat că este atât de atletic, dar sunt fascinată mai ales de cât este de inteligent. E incredibil de deştept”, a explicat Hayden, care a adăugat că Vladimir Kliciko o face să se simtă în siguranţă. „Acum, dacă mă deranjează cineva pot să îi spun «Fii atent, iubitul meu este boxer!»”.
Panettiere a mai avut o relaţie de un an cu actorul Stephen Colletti (2006-2007) şi s-a iubit cu partenerul de platou Milo Ventimiglia (2007-2009).