Selon Klitschko, lui et sa femme vivent dans différents pays depuis des années déjà.
"Nous avons décidé de rendre la chose officielle. C'est le souhait des deux parties. Nous avons toujours une bonne relation, nous nous respectons mutuellement, les enfants sont déjà adultes, et la vie continue", a déclaré Klitschko dans une interview accordée à la publication Babel.
Lorsqu'on lui a demandé si son cœur était libre, Klitschko a répondu qu'il avait été pris par Kiev. Il a ensuite cité les paroles de la chanson "Comment ne pas t'aimer, mon Kiev !". Cette chanson est considérée comme l'hymne non officiel de la capitale ukrainienne.
Vitali et Natalia ont trois enfants : Yegor-Deniel (né en 2000), Elizaveta-Victoria (2002) et Maxim (2005). L'ex-femme de Klitschko vit en Allemagne, les enfants étudient à l'étranger.
Au cours de l'interview, Klitschko a également déclaré que le bureau de Volodymyr Zelensky l'avait menacé de le priver de sa citoyenneté. Selon lui, il a reçu cette menace après avoir signé une lettre ouverte au président dans laquelle il demandait de rendre la citoyenneté au chef de la défense territoriale du Dniepr, Gennady Korban.