„Daug metų – kiti interesai, kitoks gyvenimas. Ir mes nusprendėme tai jau įforminti. Tai yra abiejų pusių noras. Mes vis dar palaikome gerus santykius, gerbiame vienas kitą, vaikai jau užaugę, o gyvenimas tęsiasi“, – sakė K. Klitschko.
Paklaustas, ar jo širdis laisva, meras atsakė: „Ją užima Kyjivas. Kaip tavęs nemylėti, mano Kyjive?“
Vitalijus ir Natalija Klitschko susituokė 1997 metų balandžio 26 dieną. Klitschko šeimoje gimė trys vaikai: 2000 metais – sūnus Jehoras-Danielis, 2002 metais – dukra Elizaveta-Viktoria, sūnus Maksimas – 2005 metais. Pati Natalija gyvena Vokietijoje, vaikai studijuoja užsienyje.