Związek aktorki i boksera trwał 18 miesięcy. Para zdecydowała się rozstać ze względu na dzielącą ich odległość. Kliczko głownie przebywał w Europie, a Panetiere w USA. Tak przynajmniej głosi oficjalna wersja.
Piękna Hayden długo nie rozpamiętywała jednak rozstania ze słynnym bokserem. Jej nowym partnerem jest futbolista New York Jets. Aktorka romansuje z gwiazdorem ligi NFL - Markiem Sanchezem.