Vladimir Klicsko egyelőre nem beszél Karolina Kurkovához fűződő viszonyáról, csupán annyit árult el, hogy jól megvannak együtt, és imádja a 24 éves cseh modell humorát. A 32 éves ukrán bokszoló New Yorkban találkozott először a világ harmadik legkeresettebb modelljével.