Wybranką Kliczki jest 24-letnia aktorka Hayden Panettiere. Obściskującą i całującą się parę widziano na meczu Miami Heat. Wtedy też pojawiły się informacje o zaręczynach.
- Zaręczyli się, ale niewiele osób o nich wie, bo Hayden nie nosi jeszcze publicznie pierścionka - mówi anonimowo bliski przyjaciel pary.
Związek Kliczki z Panettiere trwał dwa lata, ale w 2011 roku para się rozeszła, bo jak twierdził bokser, trudno było utrzymać związek z powodu odległości. Teraz znów są razem.