Glumicu i boksera spaja ljubav, a razdvaja 13 godina i 45 centimetara razlike. Zvezda serija "Heroji" i "Nešvil" visoka je 153 centimetra, a ukrajinski teškaš 198. U vezi su od 2009, a više puta su raskidali i mirili se.

Kličko (37) je ranije rekao da će zaprositi Hejden (24) ako pobedi Aleksandra Povjetkina, što se i dogodilo, pa je Hejden dobila dijamantski prsten koji je ponosno pokazala u jednoj TV emisiji. Venčanje će biti upriličeno u Kijevu, a ukrajinska štampa već ga naziva "svadbom veka".

Tinejdžerska zvezda koja se proslavila ulogom čirlidersice sa moćima superheroja ranije je bila u vezi sa kolegom iz serije "Heroji", Milom Ventimiljom, koji je od nje stariji 12 godina.