De acordo com Klitschko, ele e sua esposa já vivem há anos em países diferentes.
"Decidimos oficializar a situação". Este é o desejo de ambas as partes". Ainda temos um bom relacionamento, respeitamos um ao outro, as crianças já são adultas e a vida continua", disse Klitschko em uma entrevista à publicação Babel.
Quando lhe perguntaram se seu coração estava livre, Klitschko respondeu que ele foi levado por Kyiv. Ele então citou a letra da canção "How can I can not love you, my Kyiv!". Esta canção é considerada como o hino não oficial da capital ucraniana.
Vitali e Natalia têm três filhos: Yegor-Deniel (nascido em 2000), Elizaveta-Victoria (2002) e Maxim (2005). A ex-mulher de Klitschko vive na Alemanha, as crianças estudam no exterior.
Durante a entrevista, Klitschko também disse que o escritório de Volodymyr Zelensky ameaçou privá-lo da cidadania. Segundo ele, ele recebeu a ameaça após assinar uma carta aberta ao presidente com um pedido para devolver a cidadania ao chefe da defesa territorial do Dnieper, Gennady Korban.