Ko je njun zakon začel razpadati, se je par odločil za ločitev in se podal v bitko za skrbništvo nad njunim sinom Maksimiljanom. A sredi sodnega boja je deček pri komaj šestih mesecih umrl. Do takrat je zanj skrbel njegov oče Edouard Stern, po dojenčkovi smrti, pa je nenadno izginila tudi varuška, ki ga je pazila. Čeprav se je veliko namigovalo, da naj bi bila ona tista, ki je otroka umorila, je nikoli niso našli. Sterna so našli mrtvega leta 2005 v Ženevi, potem ko ga je ustrelila prostitutka sredi sado-mazo akcije. Stern naj bi si večkrat privoščil orgije z mnogimi znanimi Francozi in ko so ga našli mrtvega je imel na sebi lateks kombinezon rožnate barve.

Julija je leta 2009 začela romanco s teniško igralko Martino Navratilovo, lani septembra pa sta se zaročili. Martina je Julijo za roko zaprosila na US Open turnirju in pred nekaj tedni sta se tudi poročili. Julija ima tudi dve hčerki, Viktorijo in Emo, a identitete očeta nikoli ni razkrila. Sicer pa sta se z Martino spoznali v Parizu pred 14 leti. »Bila sem model v Parizu in ves čas sem spoznala neverjetne, znane ljudi. Takrat so naju spoznali. Nisem velika oboževalka tenisa, a sem vedela, kdo je ona, in začeli sva se pogovarjati. Verjetno sva vzpostavili neko vez, zahvaljujoč najinemu istemu evropskemu poreklu. Imeli sva veliko skupnega zaradi tega. Spomnim se, da je bila zelo duhovita in da sva se veliko smejali,« je v intervjuju razkrila Julija.

Njun odnos je bil sprva prijateljski, sčasoma pa se je to spremenilo. »Prihajala je k nam in z dekletoma igrala tenis. Najprej je bila moja prijateljica. Potem pa so se počasi med nama začela razvijati drugačna čustva.« Na vprašanje, kako sta njeno zvezo sprejeli hčerki, je odgovorila: »Nista postavljali vprašanj. Videli sta, da sem srečna. Bilo je zelo enostavno. Martina je bila del družine in moji dekleti sta jo oboževali.«