Klitschko, a Ukrainian former world champion boxer, has had full custody of their daughter, Kaya, for most of her life, and she has lived with him in Ukraine.