Ipak, istinsku sreću je pronašla u braku s legendarnom teniserkom Martinom Navratilovom (65), a o njoj će progovoriti u američkom rijalitiju “The Real Housewives Of Miami”.
Par je zajedno od 2006. godine, a odrasle su u nekadašnjem Istočnom bloku. Julija je iz Sovjetskog saveza, a Martina je rođena u Čehoslovačkoj.
“Pretpostavljam da je naše slično istočnoevropsko poreklo omogućilo našu vezu. Imale smo puno toga zajedničkog. Sećam se da je bila jako duhovita, puno smo se smejale”, izjavila je Julija u jednom od intervjua za Daily Mail.
Julia iza sebe ima propali brak s francuskim bankarom Eduardom Sternom, koji je zbog nje ostavio tadašnju suprugu. Par je ubrzo dobio sina Maksimilijena, no on je preminuo nakon svega 6 meseci života pod nikad razjašnjenim okolnostima.
Dok je bio kod oca, naglo mu je pozlilo, a obdukcija je pokazala ozlede mozga. Julija je neposredno pre toga unajmila dadilju koja je odmah nestala nakon smrti deteta. Sumnjalo se da je imala veze sa ubistvom bebe, sumnjalo se i na Sterna, ali dokaza nije bilo. Julija je kasnije otkrila da je zvanična istraga bila zaustavljena, a ona nije mogla sama dalje da istražuje i da je sve bilo izvan njene kontrole i jako bolno.
Ubrzo nakon tragične smrti sina njihov se brak raspao, a Stern je preminuo 1995. godine i to tokom seksa i sado-mazo igre. Pronađen je u ružičastvom kombinezonu od lateksa tokom ljubavne igre sa Sesil Brosard.
Julija ima dve ćerke iz prethodnih veza, a njihovi očevi nisu poznati javnosti. Kada je upoznala Martinu njen život je krenuo nabolje.
Martina je pred Juliju kleknula na US Openu 2014. godine, a venčanje je održano tri meseca kasnije u Njujorku.