Po tak úspěšném vystoupení se Julia Lemigovová přestěhovala do Paříže. Tam začala studovat management, otevřela si svůj vlastní kosmetický salon Jolya a také začala pracovat v kosmetické společnosti White Russia. Kariéru měla velice úspěšnou, ale v osobním životě neměla štěstí.

V pozdních devadesátých letech Julia začala chodit s bankéřem Eduardem Sternem, který se rozvedl s manželkou kvůli vztahům s ruskou modelkou. Ale jejich milostný příběh skončil tragicky. Nejprve jim za zvláštních okolností zemřelo dítě a poté byl bankéř nalezen mrtvý. V době smrti měl na sobě růžový latexový oblek. V jeho smrti nejprve obvinil Julii, ale vyšetřování zjistilo, že vrah je milenka, se kterou se Stern nechtěl oženit, za což zaplatil.

Ve stejné době se na jedné z recepcí Julia setkává se slavnou československou a později americkou tenisovou hráčkou Martinou Navrátilovou. Modelka se ve sportu příliš neorientovala, zejména v tenisu. Ale jméno Navrátilové znala. O několik let později se opět setkaly, najednou mezi nimi vzniklo přátelství, které se změnilo v lásku.

Martina Navrátilová je první ženská sportovkyně na světové úrovni, která otevřeně přiznala, že je lesbičkou. Jako světová tenisová jednička v polovině 80. let 20. století Navrátilová otevřeně demonstrovala své vztahy s blízkými přítelkyněmi, tým tenisové hráčky se také skládal jenom ze žen.

V době setkání Julia Lemigovová již měla dvě dcery ze vztahů s různými muži. Martině se s nimi podařilo spřátelit a začali častěji trávit čas společně. V roce 2009 došlo na zásnuby Julie a Martiny. A v roce 2014 oficiálně formalizovaly vztah v New Yorku, kde je povoleno homosexuální manželství. Svatební obřad se uskutečnil 15. prosince v New Yorku.

Nyní žijí na Floridě s velkou a přátelskou rodinou. Mezi sebou mluví anglicky, jejich dcery komunikují francouzsky, ale s Julií mluví rusky.