Razhod s partnerjem je vedno boleč. Za Nadiyo Bychkovo je še posebej, saj je pod drobnogledom neusmiljenih angleških tabloidov, ki ji ne prizanašajo. Po končani sezoni šova Zvezde plešejo se je končalo tudi razmerje s primorskim nogometašem Matijo Škarabotom, očetom njune hčerke Mile. Ljubezen na daljavo se ni obnesla, saj je plesalka zaradi angažmaja večji del leta preživela v Londonu, on pa je ta čas ob pomoči tašče skrbel za deklico. Strasti so se ohladile, in čeprav jo je zasnubil, je Nadiya snela zaročni prstan in poiskala srečo drugje. Nekateri zlobni jeziki so se spravili nad njo, češ da ni skrben starš, ker daje prednost karieri, ona pa je v pomenljivem sporočilu zatrdila, da je delovna mamica in že komaj čaka, da jo njena mala princeska čez nekaj tednov obišče. Ob tem je še dodala, da čeprav je na plesni turneji po Veliki Britaniji, se z Milo redno vsak dan slišita in vidita s pomočjo sodobne tehnologije. Tako je želela utišati namigovanja, da se preveč posveča romanci s kolegom iz priljubljenega šova.