35-aastase Ksenija jaoks on tegemist esimese järeltulijaga. 56-aastasel Andreil on abielust Remigija Nazarovienėga poeg Deividas Nazarovas, kes on Leedu korvpallur.

Ksenija ja Andrei suhtest sahistati pikka aega, ent 2008. aasta suvel said pikka aega kestnud kuulujutud lõpuks vastuse. Esialgu treenis Baltat Andrei Nazarovi toonane abikaasa Remigia, kuid ootamatult lahvatas Ksenija ja Andrei vahel armuleek.

Nad on kõiges samal lainel. Ühised rõõmud, ühised mured. Ja muidugi naljad. “Meil on samasugune huumorisoon,” rääkis Ksenija Balta toona suhtest Andreiga ajakirjale Naised.

2018. aasta septembrikuus jõudsid nad lõpuks ka oma suhte ametlikuks teha. Nende liit sõlmiti suurejoonelise tseremooniaga Issanda Muutumise kirikus ning pidu peeti Mustpeade Majas. Balta pruutneitsi rollis oli edukas muusikamänedžer Sandra Sersant. Oma kohalolekuga austas paari ka Eesti Kergejõustikuliidu president Erich Teigamägi, kümnevõistleja Janek Õiglane ja olümpiasangar Allar Levandi.